looks like a UK company who offers SEO for SMB, personally I have never heard of them. Their are 100's of businesses offering SEO these days its hard to tell the good from the bad...
Agreed there are so many of these popup shops about town, looking at their testimonials I recognise one or two of those because of pages link swap pages like this. Also backlink quality doesn't look brilliant and I assume most of their clients have already or are overdue to being hit by Penguin algo.
Oh yes some of these guys aren't used to hearing no and don't like it when they don't get their way, marketing should never be a hard sell...