Paul,

I've used both vodaphone and virgin (t-mobile) service providers  with
nec and nokia handsets for personal use with good call quality;
generally short calls. At work I used O2 and nokia 3310 again with
good voice quality and some calls were well over an hour long.

Regards

nemo