Look in stupid places! I lost my cell phone for three months and it ended up being in the cell pocket of my barn bag!
I lost my Shuffle for 3 weeks and it ended up being in a target bag hanging off the basement door.