Well, the ONE business I mentioned does Paypal

Never had a single issue with Steve, and nor do I expect to. I just placed another $320 order with him, and I can guarantee it will be dispatched registered post on Monday.
I too pretty much won't buy any more unless they accept Paypal - one of the main reasons I buy VERY VERY little from Bintel.