Ha ha, boof69!
Know exactly what you mean, though. We once lost "Floppy" in a motorway service station - and I spent DAYS trying to find a suitably bashed-up looking doppelganger toy dog on eBay.
When you say you "did your bit", did you join in the #lostteddy tweeting? That's so nice!