I lost my car keys and found them on Craigslist once too. When I showed up to get them, the guy told me this story about how he started up an affair with the woman in the house next door after returning her lost keys to her. I am a guy, so I am pretty sure he wasn't trying to get fresh with me.
I didn't realize I had lost my keys until after I locked my bike up, so it was a particularly bad after-work-surprise.
Anyways, after a few days of looking all over my house/work for them, my girlfriend suggested I check CraigsList's Lost+Found ... I told her she was crazy. What are the changes that (a) someone found my keys and then (b) that they would post that they found them on CraigsList and (c) I would be able to identify them from their post.
Well, a nice, older gentleman from Southy found my keys at a bus stop (that wasn't even close to anywhere I rode my bike) and had his daughter post about it on Craigslist.
So I can at least say that CraigsList's Lost+Found worked at least 1 time in the history of the universe... so maybe a Missed Connection has a chance too?