www.aspwebserver.com dos ome good deals. Its what i use anyway.
$50 a month and you get 300Mb space on UNIX servers and you get 1 MySQL database support for various CGI things. Personally i use PHP. You get 5 gig bandwith and unlimited FTP. 10 Pop3 mailboxes and various other thigns which i dont really use.
On the whole reliable and fast. It has days when it goes down though. Although they dont tend to last long! But i reckon thats the same everywhere!
Hope that helps!
I had a life once..... but then i started boarding