I don't know if this is any use here or not (I'm not a coder) but just happened to recognize there's a Addresses module for Drupal6... just wondering, if there's any ideas or code could be useful here? (at least the feature list looks interesting)

My 2 cents from Sunny Spain