ToDo list, with SPECIFIC repeat option
Astrid has support for scheduled reminders based on completion date.

Cloud support is also present - tasks sync with astrid.com



Also Remember The Milk allows a user to schedule due dates depending on the completion of a task - one needs to enter "after x days" instead of "every x days". Android and iOS apps available.