another good resource here:
http://www.gadens.com/publications/Pages/Verification-of-Identity-(VOI)-rules-for-land-dealings-in-WA.aspx
I had to do this for my sale a couple of years ago and the settlement agent charged a fee. I can't remember how much. I will look it up and post.
In WA...