Eu estou atrás de um regex que irá validar um CEP completo e complexo apenas dentro de uma string de entrada. Todos os formulários incomuns de código postal devem ser cobertos, assim como o usual. Por exemplo:

Fósforos

CW3 9SSSE5 0EGSE50EGse5 0egWC2H 7LT

Sem correspondência

aWC2H 7LTWC2H 7LTaWC2H

Há alguma expressão oficial ou semi-oficial em uso para esse tipo de coisa? Algum outro conselho para formatá-los e armazená-los em um banco de dados?