The Wall Sticker Company is Australian and has a website and FB fan page. They have some great stickers.

For inspiration check out Project Nursery. They are American but have some great ideas (they are also on FB).

If you have a theme I think finding the decor will be easily sourced. The Internet is awesome for getting what you need near and far.

Also, check out Poppyseed Markets (NSW and QLD) they have sellers on their page who sell unique items.

It's hard being on my phone and referring back to all my favorites I've saved. I'll keep coming back when they pop up