I've used Western Unions in Morocco and a village in rural Laos where the staff couldn't believe I was a slightly lost passing tourist and invited me for dinner with them. Both of them were easy: the most difficult bit about the Moroccan service was using my UK bank's online banking service to set the transfer up.

I didn't see any Bitcoin ATMs in either place, or Vietnam for that matter, and can't imagine the process of turning Bitcoin into spendable currency there would be easier, especially not for somebody without a local bank account.