I've been with Wanadoo broadband for a couple of years now and about three years before that on dial up (Freeserve).  Dunno about the free speed upgrade though. When i last looked they wanted a one off £20 to upgrade me.
 Reliability 100%, never had a single problem.
 Support, not needed any.