Some of the shops use Cascade Auto Service in Redmond. I saw an invoice for $263 for a 300E Tune-up, includes cap, rotor, plugs and fluid check and brake check. That should be right around the corner from you. This is not an endorcement just what I have saw.
They are by the speed shop on the side street of Millenium Motors and KFC.