DVD Crave have a number of good games going quite cheap; such as Devil May Cry 4 for $30 (for those who missed it at K-Mart) and Avatar for $24. Not all of them are great deals, but if you sift through then you might find something you like. There's too many to list (19 pages) so just have a look through if you're interested.
I haven't checked the PS3/Wii/DS sections, so post up if you find good ones.
Oh and shipping:
Australian Post Standard Envelope (Orders under 500grams, max 2 units) $1.50 2-4 Days Limited
Australian Post eParcel (Orders 500grams up to 5kg) $5.00 2-4 Days Registered
Australian Air Express (Orders up to 5kg) $8.50 1-2 Days Registered + Tracking