Get Maid now lets you book on-demand or schedule appointments in advance(getmaid.com)

http://getmaid.com/blog/schedule-maid-service-in-advance-one-click-recurring-appointments-and-expansion-into-queens/