Here's my recommendations -
Cantrell Motorsports - A serious race shop mostly porsche oriented but I use them for my M3, these guys know what they're doing. They can do everything from BBK, coilovers to engine work.
CNC Autosports - Good shop - ask for Joel
Truline Bellevue - Best shop on the eastside for tire changes, corner balancing, alignmets etc
425 Motorsports - Good local shop for buying helmets, harnesses, race seats etc - I've bought my harnesses, seats and brackets from them.