My webserver is with Crazy domains and it costs $54 a year.
· 25 GB
Web Space
·
Unlimited Data Transfer
·
Unlimited Email Accounts
·
Unlimited Email Forwards
· Crazy Cloud Hosting
· PHP, MySQL, Frontpage
· Optional ASP, .NET, Access
· Easy Control Panel
· Web Site Stats
· FTP File Access
· Spam & Virus Protection
· Hosted in Australia
· NO Hidden Fees
· FREE Fantastico Apps
· FREE Setup
· FREE 24/7 Support
Linux and Windows, also the website is hosted on multiple load balanced servers.
http://www.crazydomains.com.au/web_hosting/