For regular monthly cleans - All new cleans are done on the weekends, when they are in.. they get to meet me, as i do with them. they get the chance to answer any questions..
Then, i put them on the books for the regular cleans, whenever it is due next (mon - fri), and i take the same approach to notice as RO sheen.
For appointments its done on the next available day.