Thank you to all who contributed here.
As a website design company we obviously have the necessary skills to deal with SEO and link building etc. but I was hoping to short cut the usual 'suck it and see' approach necessary to try out new advertisng routes.
My own experience of newspaper advertising, as I was once employed as an advertising salesman for a daily newspaper, is that its effectiveness has been diluted by online options. But it doesn't hurt to get corroberative evidence from other sources.
As for online ads; there are now so many options that I suppose I was hoping someone would come forward and say "I've used this and it was great". Adwords appears to be the only option that has merited that type of response.
Looks like I'll be contacting them to see about a voucher.