georgemac- Here is a review on Madafish, seems an okay company. I am using Tiscali and was considering the £17.99 2mb upgrade, but at times my line seems very slooow, even with 1mb.
Regarding the information that you was given by Tiscali, I would perhaps suggest that you ask again, if you would like the service. When I upgraded from Lineone dial-up to broadband, I was told different stories about what and whatnot. The third person that I contacted arranged a smooth transfer, with no problems, and I have been satisfied ever since.