I don't know if you're a Sydneysider also but I just finished finding an apartment out there, you have to have a look at this;
http://www.kv.ee/uurile-anda-uus-kahetoaline-taielikult-sisu...
Link to English version is top right of the page, 7500 Kroons is $747 AUD. That price is monthly, also. I'm not sure if you're from Sydney or not but the difference in real estate prices / bang for the buck is utterly astounding to me. Probably not that big of a deal if you're someplace else here more sane, but, yeah. Also note the included amenities etc (internet, cable, phone) all in the base price.
No I'm not in Sydney (I was born there though), but I know what you mean, housing prices are pretty screwed up in many places around the country these days. I'm lucky that I found a pretty good deal for myself, but good deals are getting harder to come by, that's for sure.
Incidentally, .au is a favorite place for a lot of estonians to go for (temporary) work lately.