I would also suggest SotC but maybe you should rent it first.I know (unfortunately) many people who didn't like it...You should also try Ico if you like SotC.
Another one (although a little old) is Resident Evil 4.The game is classic in every sense.
Here's a list of the games that i want to buy(PAL):
FFVII Dirge of Cerberus
Okami
Valkyrie Profile
Rule of Rose
Dawn of Mana
Rogue Galaxy
Disgaea II
Atelier Iris II (out)
Suikoden V (out)
Dragon Quest VIII (out)
Onimusha: Dawn of Dreams (out)
and of course
FFXII