If you go for a contract don't touch Orange, in my opinion their network is not that great, Vodafone have a very good reliable network but then they would as a few of us on the board do the fault mainenance.
Before signing with people like Virgin and Tesco it could be worth finding out whose network they use.
Also VF allow you to upgrade your phone every year for around a tenner.
TTFN
Dave