You'll keep guessing If anything is being done until you learn the basics of SEO & what ranks pages.

Keep in mind no SEO service provider owns Google search therefore any ranked position guarantee is nonsesne. An SEO provider can guarantee work will be done with every intention on ranking webpages but that's as far as it goes. That's the reality of the business.

Low budget one size fits all SEO packages is also nonsense. Each business is unique & should have backlinks from same/similar niche domain/pages If you expect to rank long term on the SERPs.

The problem with a competitive local keyword such as 'locksmith', you can probably guarantee that whatever you are spending on SEO, them all your competitors are probably doing the same --> you get no where as they are all doing it as well.

Maybe you should invest in adwords? It seems you can't find the right SEO company so why not take matters in your own hands? At least this way your money won't be wasted and you can see which keywords are converting best for you.

If everyone else failed why not try to take control in your hand. I know it could be quite difficult, also depends upon your time and interest in this field but for long term this will work. It will not just help you to do SEO your own (optional) but let you judge if the SEO companies are doing good when you hire someone in future. You sure can go for outsourcing these kind of jobs but it will always be good if you too have some basic knowledge in that field.

What town and state are you in how much competition you have in your area makes a big difference in what can be done and how your website is designed as well.

I make Locksmith websites and most all of them are on page one in Google for the town they in for many keys words like transponder keys, car lockouts and so on. I am a locksmith as well but been making websites much longer. PM me if you like.

Though the OP started this thread last year I would suggest anyone in his position stop thinking of SEO as one thing. Its actually two things and in many cases the one SEO isn't good at both things (so you can consider hiring two different people at different stages)

A) its making sure the on page factors are done right. the technical aspects of title and H tags and navigation and even the relevance score of the page etc (not a full list just some examples)

Many sites dont need to hire a guy on a monthly basis for this. it can be a one month and done deal unless they are always adding content

B) link building acquisition - and in the case of the OP who has a physical business his family might depend on its organic natural web building. Contacting webmasters creating content that can get links, maybe some social ( to interface with the public to get links not as a ranking factor) yeah maybe some buying links

Different skill set than on page and much more needs to be ongoing. its usually on B where the results go south.

Anyway interesting to see a good post on here for a change