KS,
Before you do anything, have a look at the Sky Broadband forum on the Digital Spy website.
Sky's service is improving, but I still wouldn't touch it yet. I was considering, but ended up just going with Wanadoo/Orange with their Broadband Unlimited offering - works out at £5 a month after I upgraded my mobile, and it's unlimited, up to 8Mb broadband, wireless router etc.
It'll do me the now, but I'll be keeping Sky on ma radar when I end up movin' house....