I say ditch handhelds altogether. I know on this site I'm kind of alone on this, but honestly the 3DS isn't worth it. It has a semi-expensive price tag for a gimmick that bugger all to gaming except a loss of immersion and a major headache. The PS Vita is the PS Vita, don't bother.
If you want decent games, save up for a 360 or a PS3, or even a Wii/Wii U if you're into that sort of thing. If you're on a budget, either get a cheap PC and run some of the older classics on there, or go for a PS2 or Gamecube. They're both still great consoles with a massive library of incredible titles, but if you're torn between the two go for the PS2 because of the better 3rd party support.
Hope this is helpful for you!