United Kingdom (GB) postal code validation without regex

Question

I have tried several regexes and still some valid postal codes sometimes get rejected.

Searching the internet, Wikipedia and SO, I could only find regex validation s

Answer 1

Are third party services an option?

http://www.postcodeanywhere.co.uk/address-validation/

GeoNames Database:

http://www.geonames.org/postal-codes/