Com base na descrição dos seus dados, acho que você precisará de uma solução GIS devido à necessidade de geoverificar endereços para um mapa. O Arcgis é realmente uma boa solução para isso e existem versões locais (sendo o Arcview o mais barato) que você não precisa carregar nenhum dado para ter funcionalidade completa.
Se você tem dados Lat / Long para seus pontos, então você pode usar o Accuglobe ( www.accuglobe.net ). É um download gratuito, tem uma funcionalidade SIG básica bastante sólida e pode importar dados XY e traçá-los. Eu não acho que eles já adicionaram o georeferenciamento de endereços, mas as versões atuais também podem tê-lo.