Just figured I'd throw it out there, I went down to my local police station today and applied for my concealed pistol permit (thats what they call it in Washington State, not weapons permit).
I was surprised at how easy it was! I guess I was expecting a bunch of slack about the whys and wheres and reasons I wanted one. Instead it was a quick short form application, some finger prints and $56 to cover the license and laminating. The whole process took less than 30 minutes!