In reply to FesteringSore:
In practice the chances of a single non-secure transaction going badly for you are very small. The danger is more of a large scale thing, if some large proportion of transactions are unsecure then there's a market for bad guys to make money, and so they'll invest time and effort in to it.
As mentioned above, if you're worried about it just give them a call and tell them your card details over the phone.