Contra (1) (NES/DS)(I've only played it on DS)
FF2 (the gameplay and monsters weren't hard, it was the (fill in the blank) storyline which led me around the world about 27 times)
DnD (not what you guys would expect to see, but, it's true, depending upon your DM/GM)