A good tyre shop?

Okay, so my tyres are getting fair effed all round.

Does anyone know of a good tyre shop and wheel aligner around the Newcastle/Maitland area?

Its running way too much negative camber all round but especially on the rear.
Carving the inside edge something shocking.

So, I also need a place who won't look at me like I'm a tool when I ask them to adjust it.

Also, does anyone know what the specs should be? Considering I'm going for maximum tyre life and even tread wear.