I do it all the time. I had a run in with PayPal and refused to use them. I simply told the merchant ( by e-mail/phone) and I arranged to pay by check. It takes a little longer but I feel more secure about Identity Theft as well.
When it comes to making a sale or not, 9 times out of ten, the merchant will gladly take a check.