I agree with Mark that the UK Postcode data known as Postzon should be free – read why he thinks that here, and if you agree, go to the UK Government Petitions website and sign the petition (before 28th March).

http://petitions.number10.gov.uk/geopostcode/