Good luck withe the move Luke. The rental market in Aust is mental, quite expensive compared to what it used to be. Forget about renting in Surrey Hills but look around in surrounding suburbs. The seaside ones are the most expensive.
Have a look at these sites for a bit of window shopping.
http://ninemsn.bikepoint.com.au/
http://www.bikesales.com.au/
Don't forget to drop into
www.svdownunder.com either. There's a few people in Sydney who should be able to help you out with company on rides etc.