UK Postcodes database

You can't use it to look up an address but a complete set of postcodes is available free, here:

https://www.ordnancesurvey.co.uk/opendatadownload/products.html

Here's a sample

For 4-digit outward codes the space is used up so the string length is always the same. FWIW my experience suggests removing all spaces works best for validation.