I would have a try via the local (to the area) reference libraries first, the majority of them have the info either on film or in printed format, if they can handle an overseas enquiry and payment then you will find they only charge for copying and posting the information whereas the local records office charge an hourly search fee too.
Certainly in my experience i have had results for as little as £1.50 (two lookups and photocopies of the results) from a library but paid over £15 for one lookup & photocopy from the adjacent archives office.
Although you don't mention any dates it might be worth considering the directories for an area too as sometimes you may find entries you can't find elsewhere, again the library is usually a useful source for them.
Glen