I've almost lost all hope, but anyway - at least the bicycle had some unique features.
Bike Details: Gray frame CAAD8 5 2008 (please see http://img181.imageshack.us/img181/5629/pict0146ef5.jpg for similar), white handlebar tape.
Size 63 - in other words, a Very, Very Big Bike. The frame dwarfs 28" wheels and make them look almost toy-ish (here http://farm8.staticflickr.com/7273/7707100492_5f7d030db4_c.jpg is another example of what 63cm frame would look like). Not really suitable for anyone shorter than 6'2" (I'm 6'8") due to inevitalbe "scrambled eggs" effect.
A dent on the left side of the top tube - unfortunately enough, it once fell on the kerb.
Mavic CXP33 wheels - 36 spokes back, 32 front.
Pedals - Time Atac XC MTB Clipless, although I expect thieves would replace them straight away.
Where and when: Around 14 August, Northmead area, Kleins road near James Ruse Drive / Cumberland HWY. The caged storage area has been broken into and a couple more things stolen along with the bike.