Check out www.topchoice.com. They don't YET have GD installed, but that should be taken care of tomorrow (or my employer's gonna be right pissy at them🙂. They are based out of Victoria, BC, Canada and have pretty decent rates. I believe the price we got as $34 CDN/month for 150 megs and 25 pop accounts. They support Frontpage Extensions,CGI, Java Servlets/JSP, MySQL, and PHP on your choice of either NT or RedHat (PHP is only availale on the Linux servers). The RedHat version is 6.2 running Apache 1.3.14. Hope this helps!!
Cheers,
Geoff A. Virgo