If it were me, I would get one of either Diamond, Pearl, or Platinum, and then one of either White, Black, White 2, Black 2. I'm actually catching up on White 2 at the moment.
If you make a list of your favorite pokemon and see which versions they are in, it could help you decide on which...