There does seem to be a growing number of these directory services online and, personally, I wouldn't pay to register with any of them unless it was results based.
My approach would be to ask them how many referals they would expect to be reasonable for £95. If they said 20 over the year, as an example, offer to pay them £5 per lead.
Seems like a win-win situation unless, of course, they weren't entirely confident about generating the leads in the first place!