Help! New ISP needed!
Force 9 will be able to handle the ASP, PHP4 and mySQL, but we’re not sure about the CGI tho (but if they are running mySQL they should do CGI too). They are pretty reliable and not too expensive (cheapest reliable ADSL access I’ve found). Dunno about space, but the bandwidth shouldn’t be a problem. You can find them at [url=http://www.force9.com]Force9.com[/url].
Alternatively Easynet will do the lot for you, but will not be cheap. They’re at [url=http://www.easynet.com]Easynet.com[/url].
AVOID DEMON LIKE THE PLAGUE!!!! They are not cheap anyway, but have recently been bought out. In an attempt to reduce overheads they have (so I have been told) chosen to axe a large number of their technical staff. As a result their service is doing a great impression of a yo-yo, and phone support technicians are more elusive than Nessie.
There will be others, but I have no knowledge of their reliability, etc.
Alternatively, ADSL and host it yerself. Cheapest option yet, but more work for you.