I am now with O2, and the Internet feels much more responsive already. I was actually connected yesterday afternoon (11/11/08). I left the router on overnight to allow the connection to stabilise, hence the difference in speed between yesterday and today. This shows the benefit of leaving the router switched on, even if the rest of the system is turned off.
