This doesn't seem to be a very good option mainly due to the Terms and Conditions of Use that most people might skip over.
So you can only use the API to get info if you're using USPS shipping and you must use their services to handle monetary transactions. This solution doesn't seem to help with the problem at hand, unless he wants to dump his cc processing service. Furthermore, this particular problem doesn't require anyone to verify that the address exists but rather compensate for the expected data format of his processing service's AVS. As for your modules that you're releasing to CPAN, be certain to include the terms of use as it is yet another requirement for use of the API.