Thanks for the advice!

Kingdom Hearts II, I enjoyed the first quite a lot. I was thinking of buying II, but IGN's review changed my mind a bit. I think I'll reconsider now!

Shadow of the Colossus is on the top of my list now, but I have no idea how long the game (approx.) and how good the replay value is. Can anyone tell me? Lasting appeal is one of the most important things I look for in a game.

God of War, I think I can borrow that from a friend. Valkyrie Profile seems promising, I'll check it out.

Keep those comments/recommendations coming!