With respect to difficulty, I like a game that starts off fairly easy and without a large learning curve. Later levels/stages should be quite difficult and there should be a save game feature (or code entry) so that you don't always have to start at the beginning!