I was with Tiscali, who gave very little, promised the earth, and took as much as possible, Eventually they took away my broadband activation by mistake leaving me totally offline.
O2 promised to set me up with 8 Megs in 7 days and they did exactly what it said on the tin. Very professional, friendly, and slick.