I'm an extremely organized person who travels for business often, and pleasure occasionally. I hope to switch that over at some point... :-)
I usually make last-minute reservations, as my clients require last-minute on-site support. Sorry if it's day-of, but I just rarely have notice enough to do much better.
That said, I will probably clean your place while I stay there. My OCD is your gain!