I agree with stewardc...Harringtons are good. There is also a couple of places in Dartmouth....City Auto on Portland and another guy, but for the life of me I can't remember his name (I'll post if I ever remeber it).
If you're looking outside the city, there's Wayne Fahie in South Rawdon (30 minutes from Halifax) and Cruickshank's in Mt. Denson (40 minutes or so from Halifax).