The Sony Ericsson W810i in UK is getting way cheap, you can pick one up for under £50. All ma friends have got w810i, I;ve seen the W810i on Virgin's website for £37 which in euros is 50.1064 EUR.

Nokia battery are rubbish I've replaced my old Nokia 7210's battery 3 times and the 3rd battery still faulty, Samsung I've never had problems. Sony ericsson there are times when it hits hard surface and the phone turn off.