There's SmartyStreets. You tried them?
1) They are abusing the USPS api and charging access for it.
2) The USPS resolver sucks anyhow. "388 Townsend San Fran" yields an error. Google & Yahoo both correctly match it.
3) Their pricing is pretty expensive, imo.