I have a client with a need to programmatically combine existing addresses with GPS longitute and latitude data into a single database.

Many of the addresses are in the American Virgin Islands, Guam and other U.S territories as well as the rest of the U.S. Additionally, this program would be needed only on a very infrequent basis - so even if the Mapoint web service provided this data it would be too costly.

Has anyone encountered this problem? If so, please post your response or contact me and save me from typing hell.