Hi,
Well again with just a quick look one thing that sticks out is that the majority of your links seem to be coming from directory sites. Directory links, forum links, pr release links, these are all pretty low value links mainly because they require so little effort to get. If anyone can get them then the search engines cannot (and should not) give that much relevance to them in terms of quality indicators.
I would suggest taking a step back from all the 'technical' steps you detail above and try to take a more holistic look at what your competitors are doing. Links from the dailymail and the bbc show they are doing some good pr/outreach and this is resulting in them getting press (and links) from sources that have a much higher bar to entry than (for example) directory links.
Maybe the bbc seems out of reach for you at the moment, how about some more local business/news sites which publish articles about local businesses? Check out the video in this link, Will Reynolds is an inspiring guy and his RCS message is spot on: http://www.seerinteractive.com/blog/seomoz-meetup-rapid-fire-link-building-strategies
Hope that helps!