1. Brand= I'm looking for any brand really
2. Budget= around 800 to 1300 but preferably lower.
3. Specs= I'm going to new zealand for a few months, I need a phone that has a decent camera and is able to connect to their phone services. I need something with a great battery life too. I don't really care about wifi because I have a netbook that I can use, if the phone has 3g then it would be better that way. It would be nice if it's easy to use one handed and is durable since I will be travelling a lot. I also don't want any lag when using the phone because it is annoying, my last phone was a HTC and I hated windows mobile.
4. Type/Size anything.

I've looked at a lot of phones but I don't know what to decide. So far I've got LG ice cream because it looks nice and cheap, not to mention comfortable, SE K850i has a really nice camera and it's not so expensive too, Nokia e63 has a lot of connectivity functions and has a keyboard and finally Nokia 5800 because it looks damn nice and I don't know if I should get a really good phone like that or a cheap durable one.

So can anyone help me?