Hi,
My partner (28) and i (29) moved to Brisbane at the end of July and have been/and probably still are in the same situation as you.
My partner had a job all ready lined up and i am currently looking for work. I have signed up with some good recruitment agencies (Robert Walters and Russo have been good to me) and I'm currently working a temp assignment for a couple of weeks.
We have been fortunate enough to meet a few nice couples using this site, Living in Queensland. I know how daunting it can be searching the internet for friends but it has definately worked out well for us. (despite friends back home warning me against meeting alone as i was bound to meet an axe murderer!lol)
If anyone would like to catch up, go for a coffee (or a beer), plan a night out, drop me a line.
Kerri x