I was searching for a decent ASP.NET web host in Australia for an Australian based client. The solution I was developing for them was an Umbraco CMS based website.
I found Studio Coast had a good reputation and advised the client to sign with them. During testing, Studio Coast had great support and I didn't have any problems with them over the months of using the service.
I ran into a very tricky issue regarding Umbraco and the tech support went out of their way and found a solution. From what I saw, I can recommend Studio Coast as a good choice for Australian ASP.NET web hosting.
A bonus was the prices seemed pretty reasonable for Australian hosting.