Could someone tell me where I can get safe advertisements that pay me for putting them on my site? I'd really like to know, because I want to get my own domain name soon. Could you post reply any services that will send money to places in Australia :)

Try:

http://www.fastclick.com

They accept smaller sites.