The worst thing about your post tho - and not to be mean - you didn't seem to even check the places apple referred you to.
CBL, the FIRST place on your list, which appears to be in the UK:
Data Recovery Services by CBL: Hard Drive Recovery Services, Hard Disk Drive Recovery
on their home page states:
"Recommended by manufacturers, CBL's hard drive recovery services are 'warranty-safe' and backed by a 'No Data, No Charge' service guarantee. We will recover the data you need or you don't pay a penny."
You really probably should investigate the options given first...
But should you decide to not look into the recommendations from apple:
There are several places that seem to offer a no recovery no charge policy - I can't say how good or bad they are or if they are reputable companies, but if you do a search for:
hard drive data recovery UK
on google, a bunch show up and several seemed to offer a no data no charge fee. Now whether they can do HFS drives, etc. you'll probably need to research and see if any of the companies are recommended.