I have used ReDo (by Rick Huebner) on my PalmOS PDA for about 11 years now. It is very cheap (about US$12 as I recall) and worth many times that. ReDo maintains a separate database of recurring tasks that get inserted into the ToDo database on the assigned date.
For instance, I know that my tax returns are due every year on April 15 and I would want to be reminded about that every February 1, but I don't want to stare at that Next Action from April 16 through December every year. So, I put "file US and state tax returns" in ReDo, with due date of April 15 every year, a "pop-up" date 60 days before the due date, and in the "In-Basket" category. On the assigned date, it shows up in my "In-Basket" category on my ToDo list. I process it as normal from there.
I have about 180 reminders in my ReDo database, with durations ranging from 1 day (log something on a Web site) to 10 years (renew US passport). It's great for those monthly or quarterly chores for the house or car, as they don't show up as NAs until they need to (usually the morning that they're due).
ReDo is a really great program. Try it out to see if it works for you.
Joe