In case you are thinking it is too difficult...
I found a reasonable rental in East Brissie (1 brm)
http://www.realestate.com.au/cgi-bin/rsearch?a=o&id=404150986&f=0&p=10&t=ren&ty=&fmt=&header=&cc=&c=88589781&s=qld&snf=rbs&tm=1253159427
As for TPG internet and mobile...I lied the...
CF+
Perhaps you could try the following by order of largest expense:
1. 5K per annum on travel...that is quite substantial. Perhaps you could drop it to $50pw instead of $100pw. So net savings is $50pw
2. Rent...could you get something for day $230 (1brm) in Brissie? - that would be...