Hi lisajb,
I have been researching and writing House Histories and Office Building/Public Hall Histories for some years for properties in Australia and New Zealand. Probably similar to the UK.
Suggest you first go to your local Library and ask for any records of Valuations, Rates Registers for a start. These local government records give names of Owner and Occupiers. Check local Newspapers, by entering the address of interest often yields fascinating results. The only documents I pay for are Title deed Records and only as a last resort.
Our State Library features a Family History Week in August and I will be a Speaker on this subject, having previously spoken at various clubs.
Please contact me if you want more assistance.
Regards
clancam37