For PS3, I'd recommend some of the HD collections like Devil May Cry, Jak and Daxter, and Ratchet and Clank.
Also PSN has Outland, which is a downloadable adventure game and its pretty fun. I think it's cheap too(I got the game for free since I'm a PS+ Subscriber)
Also Jet Set Radio, which is only 10 bucks. Sonic Adventure 2 and Nights into Dreams HD are coming out next month too and I'm assuming those will be 10 dollars apiece.