I bought my 500D from these guys when they had a store in Martin Place (they also did online back then too):
http://www.camera-warehouse.com.au/
Now they're online only but they say it's the same people and same business so might be worth a look.
But I've bought the last couple of photography purchases from Georges Camera on George st in the CBD, bit more expensive but less hassle.
http://www.georges.com.au/