I've found the book depository (
www.bookdepository.co.uk) to be a very nice site with good prices and a large range of SF which is sorely lacking in the Aussie online stores.
Baen books
http://www.baen.com/ is the home of good online SF
A lot of the other big US sites are useless for Aussies since there seem to be irritating publisher related geographical restrictions.