Thanks for the mature replies up to this point. Here is an update: Tire found. Walking along the road for another look does pay off. Turns out the QR was busted. Half of it was still in the hub. I guess this explains why it fell out. LBS guy said this can happen. Lesson learned. So no matter what you do sometimes crap can happen. I already purchased a new wheel set up so this experience goes in the books.