Well, I looked for a week-ish, and was fap-all out of ideas where it was. I was at the point where I was looking in ridiculous locations (freezer, garage, washing machine, garden, tool shed).
This took about 20 minutes to hack together, and I found the phone in 10 minutes of looking in the 'right' spot. My phone had fallen behind the bedside stand and found a way to balance itself between the bed and the baseboards. The bed post is ~phone width, so even looking, you just couldnt see it.
That being said, I work in the geospatial sciences doing geospatial data processing, so 20 minutes for me may not be 20 minutes for some one else.
