I would have no problem accepting other payment methods for something on Craigslist, if I'm sending it out, you just have to do it right.
Clearly state that item will not be sent until the check/MO is cleared and the money is safely in your account.
If they want to pay by check, ask for a photocopy of their driver's license with it, to prove the identity on the check matches the person, and it's not just a stolen/reused check. Most of the people pulling off a stolen check scam wouldn't be able to get a driver's license that matches the check, at least not in a cheap/timely manner that would enable them to make money off the scam.
That being said, I accepted a check from someone from Delaware (I'm in NY) for my Z06 I was selling on Craigslist. I had checked out the kids info on Facebook (gotta love Facebook) and kept the extra set of keys and title until the check cleared. At least I'd be able to go back down and try to recover the car if the check bounced, and I had proof it was my vehicle (title in my name). If I wasn't able to find it, I would be down there and able to file a stolen vehicle report. Not the best way to do it, but it worked out perfectly fine.