Congrats on you purchase! I'm sure you will love it as pretty much everyone who has one does :)
The #1 thing I can recommend to you since you want to go digital is to just buy 32gb card, don't waste your money on a smaller card. Also if you plan to play a lot at home you should invest in some trigger grips. They aren't necessary but will make long playing sessions more comfortable. Then you should get some screen protectors or a case (If you buy the LE Muramasa you get a cool skin and a hard case and it's on sale for $40 http://www.amazon.com/Muramasa-Rebirth-Blessing-Amitabha-playstation-vita/dp/B00C1IHB92/ref=sr_1_1?ie=UTF8&qid=1378664030&sr=8-1&keywords=muramasa ).
Now as for the games you should get, since you stated your open to most genres I'll just list all the games I own that I think are worth buying for each.
Racing
- Wipeout 2048 (PS+)
- Need for Speed: MW (must have for racing fans)
- Sonic and All-Stars Racing Transformed (great kart racer)
- Modnation Racers Roadtrip (lacks online but still a fun kart racer)
Platformer
- LittleBigPlanet (MUST OWN)
- Rayman Origins (PS+ in NA)
- Rayman Legends (better than origins)
- Sly Cooper Theives in Time
- Jak and Daxter Collection (has some slowdown but still 100% playable and enjoyable)
- Gravity Rush (PS+ MUST OWN)
- Assassin's Creed III Liberation
- Metal Gear Solid Collection
- Soul Sacrifice (if you like the gameplay you will love the game, if you don't you'll find it repetitive)
- Uncharted Golden Abyss (PS+ MUST OWN)
- The Walking Dead (best version control-wise)
- Persona 4 Golden (MUST OWN MUST OWN MUST OWN BUY THIS GAME)
- Dragon's Crown (same as Soul Sacrifice if you like gameplay you'll love the game)
- Muramasa Rebirth (2D hack n' slash with RPG elements, very fun)
- Disgaea 3 Absence of Detention (SRPG, very funny)
- Smart As (great for $20 or less)
- Lumines
- Virtue's Last Reward
- Unit 13 (fun high score chaser)
- Killzone Mercenary
- Sound Shapes (MUST OWN)
- Super Stardust Delta (Kick ass twin stick shooter)
- Guacamelee
- Mutant Blobs Attack
- Plants vs. Zombies
- Knytt Underground (PS+)
- Thomas was Alone
- Velocity Ultra (perfect for playing during breaks at work!)
- Stealth Inc.
- Retro City Rampage
