Thank you to The Scribe for recommending @smartartist as an Australian web server that can be paid monthly by cheque and accomodates for wordpress.
Now for the domain name. I have put a poll to the right with the choices I have, please make other suggestions if need be.