Try Garry Warren and Smith off princess hwy. I have had nothing but good experiences from them (at good prices too)! I'd highly recommend them.
I have also tried Astoria Honda, but they seem a bit arrogant. Eastern Honda (Doncaster) gave my mate a heap of trouble when he got his car back from being serviced smelling like petrol had been spilt inside, so I have been put off them.

The niggling issues are the worst, worse than big issues imo. Usually no one cares about the small issues but you, it's frustrating... I know!