Occam's Razor finally made me think straight, and I re-searched my room many times. I was taking apart my bed frame, sitting on the ground, when I finally saw it way behind my dresser.
I guess I threw it off, probably in rustling under the covers. It was pretty anti-climactic, but I'm pretty sure my heart stopped for a second or two. I had been having terrible daydreams about never find it and never knowing why.
I am very very lucky to have Sammie the Blackberry back. Today I am going to back-up everything on it again, since much has changed since the last time, and I killed that hard drive anyway.