Hide-A-Key

The problem with most hide-a-key solutions is that they are so common it is the first place people will look. Ie)fake rocks, under the doormat, etc.

I like this solution (from Think Geek via UberReview)



I'm sure if one really thought about it there would be lots of options for hiding keys. The biggest concern is remembering where the key is.