Interestingly enough I can trace the beginning of my transition from Christianity to atheism to a Gideon bible. It was a long time ago, but I can still remember thinking while I was reading through Genesis, "If he knew what was going to happen in advance, then why did he put the tree there in the first place?" I never got past that single question. I kept on reading the bible, (I still do to this day although for vastly different reasons), looking for a new hook to hang my faith on but the more I read, the fewer hooks there seemed to be until finally one day I woke up and realized that I had become an atheist. Its interesting how unintended consequences work.
The real irony of it is that it was through picking up a different Gideons bible in a different hotel room several years before that which rekindled my interest in my former faith enough to cause me to pick up the one that eventually resulted in my abandonment of those beliefs.
So I say leave 'em in the rooms but the post it notes are cool too.