Учитывая, что в каждой стране так много граничных случаев (например, лондонские адреса могут использовать немного другой формат, чем в остальной части Великобритании), я не думаю, что существует конечное регулярное выражение, отличное от
[0-9a-zA-Z]+
Лучше идти по довольно широкой схеме (ну, не такой широкой, как указано выше), или относиться к каждой стране / региону со своей собственной структурой!
ОБНОВЛЕНИЕ: Однако может быть возможно динамически построить регулярное выражение, основанное на множестве более мелких, специфичных для региона правил - хотя и не уверен насчет производительности!
Множество шаблонов для конкретных стран можно найти на сайте RegExLib .