Update.....
My Arduino has arrived... from NZ! and to sweeten the deal, it's the brand new ATmega328. I can't thank you enough Tim.
If anyone in Aus is looking at picking up anything Arduino, I strongly recommend you buy from MindKits NZ.
After 14 days and now 2 emails, I am still yet to hear from Little Bird Electronics........... 
I'll keep you all updated on my progress with LBE.