Yep, me too. I use BT Internet, BT Genie, Virgin, Gateway and recently tried AOL's free offer. I can only connect at 32,100 bps at best, and at times as low as 14,400.
I live out in the sticks, and the phone lines are held up with cow dung !
I asked BT to turn up the gain but it had no effect.