...and where after a case, brick and mortar retailer Dick Smith Electronics are already selling iPhone cases (from leather flippy ones to reflective and clear hard cases) even before the iPhone has been launched officially here in Australia.
Not having an iPhone myself, I can't really make any recommendations with regards to cases for it, but as an iPod Touch user, I am a fan of the DLO JamJacket with 'cable management'. Basically, the cable management consists of some extra silicon jutting out of the back of the case where you can wind your headphones when you're not using them, and even has little holes that fit the headphone 'heads' and the jack...genius! Having said that, having all that junk jutting out the back of your otherwise wafer-thin (Monty Python reference) iPod does look a bit dodge at first, but the utility is worth it in my opinion.
I might post some piccies of the DLO jacket (which was a birthday present btw, and not a review product that was sent to me) if anyone cares.
Also, I haven't really done much research if the DLO case can be had for cheaper at another store, so it may well be cheaper elsewhere.