I know you said no FPS unless cheap so I would try RFOM at discount price. At least its an FPS you can't get on PC and if you like it you're set for 2 later this year.
Focusing on PSN I'd say try the following:
Flow
Echochrome
Super Stardust HD
Pixel Juice Monsters
Everyday Shooter
each is quite different and interesting I think.
Try to be reasonable... its easier than you think...