Oddly, both our trash and recycling bins are missing. Today's pickup day, so they were out next to the curb. It started raining about an hour ago, so I went outside to close the lid of the trash bin* which had been emptied with the lid left open (although I didn't bother to take the bins in). Toby just went out to check the mail, and both bins were gone.
We called the city, and there's no order in the system for pickup. They'll deliver two more to us sometime in the next few days and said that if the old ones show up again, call and they'll come pick them up.