Car hire recommendations for Perth?

[SylvanMoon]

We're visiting DSD in Perth, Australia this December. Does anyone have a recommendation for what is the best car rental company to use?

All the usual big names will be fine. Budget, Thrifty, Europcar. Another one here is Nobirds.