in my experience:
Vodafone? Works great
T-Mobile? Works but not as great as Vodafone.
O2? Who in hell deals with their crap!?
Expensive, bad - do you need more arguments?