Hey there,
My mum is with BT internet and she has no problems with them aswell.
I was with VM, but I got really poor service from them. Went with O2, and happy I went with them. The speed I get for upload is soild. I have a average speed of 11mb to 15mb.
Really depends, time of date and how busy internet traffic is I guess.