If the other person's bank is nationwide US based you can find a local branch, walk in cash in hand and direct deposit.
You can also get free money orders in amscot or cheap ones in walmart and overnight it.
Also try moneygram, its waaaaaay cheaper than western union, oddly enough Wal-Mart's online moneygram is cheaper than actual moneygram.
Sent from my HTC One V using EliteFitness