I have done it a few times .  Generally pretty local like within the state.  To protect your transaction you could have them list it eBay as a Buy it Now PayPal and be good to go...
That's the best idea to work with. I have met some very good people on CL as well as the biggest flakes in the world.
The sellers are usually OK with stuff like this, but you never know.