Roger how i the fluro testing go?
Regards Seo companies i would first see what rankings they achieved for the own website. If they were not on the first page of google for search terms like webdesign company (for there local area say glasgow),seo company (local area),etc.
If they cannot promote there own company i doubt they could do very much for mine!
Although it is much easier to promote something that is a niche market for instance " pressure washing services on the isle of skye" would be easily achieve a first place ranking over "Indian restaurant in Bradford"
A company i have used for web promotion is
http://www.locallinkup.com/ . They offer a pay on results service. You pay at the end of the month for the position they acheive for you ....they don't perform ..you dont pay!
For link building ,facebook pages,article submission etc try
http://www.wlmarketing.com/directory-submission-service.html .