My guess would be Christmas 2009 or January-February 2010 if Sony wants to try and miss the Christmas rush.
Yes, the game has trophies, all games that have been certified by Sony after the start of 2009 must have trophies. So games like ShellShock 2 were certified in late 2008 so even though they were released in 2009 they do not need trophy support.
While I agree if you have a PSP you should play Chains of Olympus, if you do not play it you aren't missing out on anything other then a good PSP game.