Hey are these guys any good?
www.astrahosting.com

Because I need a web host that is
Reliable, Fast, ~75megs space, FTP access, ASP, etc... and I'm in Australia...

I'm registering my domain with GoDaddy.com unless anyone can suggest another place.

So what do you think?

If not those places where should i go?

Godaddy will do just fine, i have no complaints using them.

I use goddady and dotster.com. Both are very good but dotster's support seems to be prompter.