The first thing you should get with a vita before looking at any other games is probably the 8gb mem stick with 10 vita games. its basically the same price as an 8gb mem stick but you get a few awesome games and a few .... meh time killers to fill it and start your vita collection.
Of the 10 games btw 3 of them are Vita games, 3 are psp games and the other 4 are just smaller psn titles.
Edit - the games are all a download code that comes in the box btw, which adds all the licenses to your psn account so if you upgrade your mem stick at a later date or delete them and redownload um you can do it freely as many times as you want.
Can you get this other places besides Europe?
Far as i'm aware it's Euro only but i could be wrong, also you can get 16gb pack varients aswell! Also forgot to mention Touch My Katamari, although it is the kind of game you're going to love or hate, not as good as Katamari Forever (ps3), but still very enjoyable imo.
Finished Touch My Katamari btw.... wasn't a fan of how it never reached a full planet sized stage or going into space like the Xbox360 version of Katamari, still has the same insanity tho and I absolutely loved the Mo-Cap King of the universe in the intro, really nailed the atmosphere and mindset you need going into this kinda game :D
If watching this weirds you out, do not buy this game :D
Thanks for searching around for me :). I will see what my local game stop has to offer. Cheers.