I'd vote for Eastside Bavatian in Issaquah - quick trip down 90 from Seattle.

Prices are only marginally cheaper than the dealer but they've done great work on a series of old and newer BMWs for me. They also were great with communication, at least for me.