Woo000t!
Internet was installed today - the guys did a great job, even replaced the slabs back ontop of the wire that I'd lifted before hand, cleaned up, very neat - couldn't be better!
After an initial snag, of them activating the wrong service (512K as opposed to 4Mb), a nice guy in tech support sorted me out very efficiently, sent a new config file to my modem, and now I'm getting nice speeds of 440-480KB/S

(In peak time!)
Also, the router (Linksys BEFSX41) works great, right out of the box.
So all in all, I wish I'd got it 2 years ago!
Thanks all for the help, I'm a very happy new customer