umfebex
They don't just sell mobile phones, they also sell accessories and MP3/MP4 players. They are an Australian company based in Brisbane and provide Express delivery. Can pay using PayPal and they send out a tax invoice.
I personally used them late last year to buy a mobile and after a lot of research I settled on them as they had the best price going at the time.