what if there was a live search to browse your incomplete to-dones, and also, you could set something on them to remind you about them (through email) in X number of days if they haven't been completed?
Nudging may be a bit brute force, but I was definitely thinking about the live search -- primarily as a mechanism for preventing you from entering duplicate todos -- could also effectively be used as a search that way.