Payment processors are the answer my mate.
You can also work with 'approved' addresses or something like that where a merchant trusts an address that has succesfully been used before.