Cash will continue to be #1 for Craigslist/yard sale-type transactions for a long time I'd say.
I'm usually pretty hesitant to accept anything over a $20 or even deal in cash for small exchanges. I wouldn't even consider $500 unless I had a way to strongly guarentee the bill I'm looking at isn't fake.
It would take a bit of time and research before I felt confident enough at identifying these bills to accept them in a trade. I'd have to do a lot of those sort of peer transactions to warrant the overhead of that time.
If such bills were in common use, nearly everybody would know and be aware of the usual security features. So, this is only a problem because such large bills are so rare.