I have heard many folks using Randys Small Engine Repair out of Granite Falls. Not too far from you. Randy Bevan is his name I believe, at (360) 722-2394.
If it's just clicking when trying to start, I'd double check your battery and connections, both positive and ground side. Did you replace the whole starter or just the solenoid?