One thing to be careful of is the extra cost of the GPRS calls. I setup OA on my o2 PDA phone and got a bill for over £250!
I've now stopped GPRS on my o2 and have a blackberry pearl for work although you should be able to avoid it if you get it set up properly, Mushroomsoup has pointed that out though.
Best of luck
F.