I picked up a couple of YOU AM I records as well, which are Snake Tide and Deliverance but I have no idea what the rest of their records sound like. Ive heard a few tracks that I don't really like so maybe not too good. The were good live in 2004 when I saw them though.
You Am I – Drink It Dry – Listen free and discover music at Last.fm
You Am I – New Face – Listen free and discover music at Last.fm
And of course no Aussie rock thread should be without mention of Nick Cave & The Bad Seeds.