I've booked an award stay in May, 2009, and put a note in my booking about requiring a nonsmoking room as well as late arrival. It's documented, I've got a copy, we'll see how it goes. (Hopefully this issue may be resolved by then, but I have noticed some European hotels, like Hilton Heathrow, where nonsmoking tends to get replaced with smoking in bookings.)
I'll be staying several days and relocating to the Crowne Plaza to connect with my National Geographic Expedition group, so it'll be interesting to make the comparison.