Ok, I have a wild thought. Why not allow people to get on-line within 24 hours of checkin to pre-checkin...selecting room you want, enter credit card number, etc? I know this would require on-line sw changes, etc...but then it gets us away from late check in folks getting the bottom of the barrel picks. Just a thought for discussion. 
