Have you tried the Land Registry - it'll cost you a few quid but if you type in the postcode it will tell you who owns the house!! (v handy when you are house-buying, stalking etc)
I don't know the exact web address but you could google for landregistryonline and you'll find it.
Go to the local library in the area of the address and they will show you the electoral roll (voters list) for that address - it is a public document and anyone can view it.