tales of graces should be near the top of your list and NIER should not be on your list at all. You can download many awesome games right on the playstaion network. Chrono trigger, Final Fantasy 7,8,10 just to name a few.

If you havent played any of the tales saga's I would definately check them out..... some of my favorite

ChoppinBrockl33

Even if you never play NIER you should listen to the soundtrack. It really is a masterpiece.

As far as recomendations go, I've got nothing new to add. None of the games that came out this generation really floored me as far as being absolutely amazing, but then I havn't played all the games that were mentioned either. Ni no Kuni is probably your best bet though. Looks like it's going to be something interesting and new.