my first platinum was heavy rain. one of the hardest i hear to platinum is star ocean: the last hope. you pretty much have to play it 3 times through, once on normal, hard, and then very hard ( i think in the game they are called solar system, galaxy, and universe). then you have to find every treasure chest and a bunch of other monotonous tasks like that.
Check out my video game music blog:
http://games-and-guitars.synergize.co/
PROUD MEMBER OF THE PLAYSTATION 3 : RPG FAN CLUB
He who hesitates is lost