Cheap phone with GPS

Anyone knows any cheap phone with GPS, triband and without a contract?
Do i425 work in Europe?

Cheers Kim