You can get postcode/easting/northing for free using Ordnance Survey's Code-Point Open product [1]. That'll let you check a postcode exists, but it doesn't help with address auto-completion, as it doesn't give you a street name.

[1] http://www.ordnancesurvey.co.uk/oswebsite/products/code-poin...