I've used QED several times without problems. They're usually close enough to the pace that I'll go with them even if someone beats their price, as I have a certain amount of trust in them.
Don't be. If there is a problem with the transaction and the addresses don't match, the credit card company will automatically charge back and the company may never see the money again, having already delivered the goods. There is considerable risk to the company by accepting alternative addresses. Risk costs. It is either reflected in increased charges, or by restrictive policies. It is no coincidence that the cheapest companies don't allow it, as they can't afford to pay for all the chargebacks.
Christian.