MD Webhosting is a cheap hosting service, all my dealings with MD Webhosting has been painless, as well as other friends who go through them. MD Webhosting are pretty cheap but the main point that should appeal to clanners is that they accept Paypal payments, which means you can accept donations from other clanners towards the hosting.
http://mdwebhosting.com.au/