Remember it goes both ways! If the buyer sends a check before you send the bike, they are trusting you to send the bike.
One option is to use your LBS as an intermediary, it's easier to trust a business with a check than an individual you don't know. Also, the LBS can then pack and ship. I've heard of this being done a lot, don't know how much the LBS charges for it.