Been with Vodafone 15 years and not had much problem tbh....on a pretty good tariff know called VF1000..............get 1000 mins a month and bill is usually no more than £75...
Still go over sometime though...
Things have improved over the years though,i`ve had bill of up to £1000 in the past...