Found RJ Locksmith on Yelp, who referred me to Turn Key Locksmith to replace my car key fob. Called Turn Key last night and actually talked to Corey, the owner. He was straightforward and honest about his pricing. I scheduled for him to come out the next morning. Corey was on time and friendly when he showed up. He did an an awesome job and was done quickly.
I spent a lot of time looking for a locksmith, and kept getting big companies who sub-contract out to random technicians. All the technicians charged different prices and many were dishonest in their pricing strategy, refusing to tell me the cost or only telling me after I told them someone else's quote.
Long story short, Corey was a breath of fresh air.