I'd vote for both DS games if I could. I'm not even the sort of person that complains about touch controls in games; I'll punch your parents in the face if you say bad things about Elite Beat Agents, for instance. I just hated playing Zelda games where a ton of perfectly useful buttons were ignored so you could experience the games with a stylus. And kudos to people mentioning how empty those games felt in general.
If you like publishers who are winning to make accessing their old content easy and litigation risk free, support them by purchasing them through legal avenues. The Wii Virtual Console interface is clunky and poorly surfaces the goods, but is functional. Steam has a great selection of Sega games, which are also available on a ton of disc compilations for most modern systems. PSN has a wealth of PSX role-playing games, including the Final Fantasies and the Personas that people rave about so much. Personally, I'd consider what genres I like today and go back to find some of their roots. I'd also just grab random shit and see what works for me. You're not wrong in liking things, so try it all out and see what fits.
Oh, and you could save yourself a lot of work by grabbing a Gameboy Advance, the best platform ever.
Bruce Cumings' Origins of the Korean War is a two-volume piece of writing good enough to ensure he could just copypasta pieces of it into new books for the next three decades and still hold a tenured position at the University of Chicago. It's amazing.
I got San Andreas for my 17th birthday and carried it around for two years before getting around playing it. During summer 2008 I lived in a dorm and played it from start to finish over two weeks on a borrowed television. I got as concentrated a dose of that awesome game as could have been had, and I will never forget it.