Drove by business address of locksmith I used, and there were houses on both sides... Makes things seem even more shady (the articles I read said that they use fake addresses- even if this is a real address, without a storefront it is even harder to contact them).  Also, this business is 2.1 miles away from where my car was stuck, so they definitely did not take over an hour to drive there (despite the "we'll be right out!).  Anyways, I'm gonna call around and see ifI can find out whether or not they are licensed, etc.  

They're going to wish they just helped me out when I called- anger is some good motivation for me.