convert address to lat long

I have a one time need to convert 1mm addresses to a lat/long after which the update process will only require maybe 10k updates per quarter.  All the plans seem to be geared to monthly volumes so he...