Heh - take your database, stick a webservice in front of it (request: "is this address valid?" response: "probably" or "they may have meant X") and charge a (small) subscription fee.

I'm sure that there are a lot of people who would find this valuable and you would gain a bigger dataset to refine your responses.