I
tried to buy some services from a telecallmart.com (phone number with voicemail). They accept Bitcoin.
But in order to pay with Bitcoin, the customer need to make his first payment with PayPal "for verification". This is ridiculous. The alternative is unacceptable (they ask you to scan and send your government issued ID - no way to send my ID to strangers over the Internet).