o2 all the way for me, i was with vodafone 7 years and they tried to shaft me several time, orange was fair on value, but if you travel around then i think o2 is faultless
Ive had my 3g for 16month and will upgrade to the 3gs in 2 months time.
get a car charger chucked in as batteries dont last if you hammer the net
Overall its been the easiest phone to live with that ive had