Interestingly enough the largest problem we've identified yet is going to be large scale geocoding. Our first run solution is essentially a large scale proxy system that blends together various free geocoding solutions but with an estimated 25 million records we're going to need a bit more speed then that.

Where to next you may be asking? We plan on building our own geocoding system based on the 2005 TIGER/Line data.