What about the old phantasy star games. I got that collection of sega games for the 360 (Sonic's UGC) a while back and have been playing my through them. For the most part they hold up, especially the beat'em ups like streets of rage. The non-sonic sidescrollers are bland but sega didn't really have much beside sonic (don't say Alex Kid I hate that game.) It's the rpgs that I was focused on though especially phantasy star. I started with the series at PSonline 3 (the card one) Then played pso2 and PSuniverse and I liked them all. They were a bit grindy to me but with all the missions it wasn't so bad. The story was worth it. I'm now playing the original phantasy star 2 and all the grinding is really wearing me down. I'm the kind of player that prides himself on beating bosses at as low a level as I can. That is the difficulty modifier for rpgs where there isn't usually a difficulty setting. With PS2 I like the story but when combat is normally just saying fight and watching it play out and pressing fight again it is just boring. I just don't have that kind of patience any more.
This got kinda long winded. Sorry about that. The main point is to me any game where you gotta spend hours grinding as part of the natural progression of the game just isn't worth it. It removes the challenge.
Games that do hold up, Soul blazer, beyond oasis, earthbound and just about any square rpg or capcom side scoller. Oh and if you have a Wii I highly recommend downloading the sequel to FF4. It is a true sequel with enough new stuff that it can stand on its own kinda like megaman 9.
Now I really am shutting up. I must sound like an advert for old school games or something.