On of my friends is hosting a server and is selling hosting for $10 Australian per month which is dead cheap. The package includes, PHP, SQL, ASP, CGI, ASP.NET and also it is running on a windows.NET server 2003, and most of the usual. As for the space, im pritty sure he has a lot of it. If you want to contact him, either http://dominium.com.au or email@example.com
Im being hosted there and the service is quite good. Ive got email accounts and ftp accounts active. Ive got a php board and domain up too.
The price is negotiable.