I don’t have any references but I do have a couple resources for you.
The Washington State Society of Certified Public Accountants has a referral database:
http://www.wscpa.org/public/referral/findcpa.aspx
The Washington State Board of Accountancy has a great section for consumers:
http://www.cpaboard.wa.gov/
It is true that CPAs will often charge more than non-CPAs. The advantage of hiring a CPA, though, is you are working with a person who has a license issued by the state.
Other business owners might have more specific recommendations. Good luck!