Please add to the "good guys" list:

Pet Cafe - Ashgrove (QLD)

And "Pets @ Home" - Fountain Gate. They do sell animals, but they rehouse animals from Lort Smith Animal Rescue organisation.

And Peninsula Animal Aid - Brisbane
Best Friends' Rescue - Brisbane
Luv-a-lab - Labrador Rescue (Victoria)