Playing the games is great but if you are trying to experience the feel of playing Pokemon as a kid you should put the show on! Even if its just playing in the background it will add to the experience.
As for what to play my favorite Pokemon was Ruby for the gameboy advance.