Nichlemn: The next priority is a large screen. Lower down is its weight - I don't need to carry it all that far. The lowest priority is how good it is with "fancy" features that laptops or cameras are suited to doing. It doesn't really matter if it's no good at watching videos.
I think you can't go wrong with the Nexus 4. Nice big screen, stock Android - so it has none of the fancy skins & rubbish the Samsung Galaxy's have & its just so fast!. For it's price, I really can not recomend it more. My opinion - it's better than the Galaxy 3 & all model iPhones.
I have an iPhone 4 and it's old, dated, and the screen feels so small. You do not want to spend $500 on a three year old phone, especially as the new iphone is coming out in 6 weeks or so - it will make the iPhone 4 instantly older and crustier.
This. I just got a Nexus 4 (free on 2 degrees $49/mo plan) and it rocks. Only a few phones out there are better and they cost a fair bit more. Kicks iphone a$$ :)
Only issue is that Vodafone don't stock it themselves. They are affiliated with some stores that take VF vouchers but they tend to be overpriced IMO.
Vodafone was going to give me a $350 voucher plus double my data allowance, etc but the free Nexus 4 on 2 degrees was still a better deal since I only had a Galaxy S1. I'm locked in for 2 years now but meh. Consider the move if it suits you, lots of competition around