Mae el de los restas yo baje uno que se llma GoEat, funca bien hasta ahora, en Hong Kong lo veo relativamente actualizado.
Para IM y Facebook use Ninbuzz me, trae Skype, Windows Live y Facebook en uno solo. Me ha servido bastante bien, es rapido y sencillo, aparte que hay mas cuentas de IM que puede configurar ahi. Puede hacer llamadas tambien de skype y msn, no se si se puede hacer video conference, mi cel humildemente no tiene ese feature
Para GPS pues creo que ese viene incluido, o como dijeron por ahi baje google maps
Dese una vuelta por el Ovi Store hay aplicaciones vacilonas y despues busca las versiones completas.
De paso busque un juego que se llama Farm Frenzy, increiblemente adictivo, que lo diga Beginnder