Jonny,

Just out of curiosity do you know someone with a camera or scanner you can attach as a mass storage device or whatever. They are usually recognised as new USB devices and will prompt for a driver installation.

That usually goes to c:\WINNT\inf

Just wondering how far the problem extends. I would still try reinstalling the modem and/or modem driver if the internet is your only problem.