USPS Address Verification

 We are looking for software that will integrate with JDE and handle address verification in the A/B, add the missing 4 digits to the zip code and possibly generate a bar code. USPS regulations are making it costly not to do this and it's my understanding as of Jan. 1, 2011, we will need a bar code on mail to continue to receive the best discounts. We are on World 7.3 CUM 12.
Any input  on this subject would be greatly appreciated, Thanks!