If you have your own website or blog (or server space in general), try
Tasks. Involves some installation on your server but I've been using it for two weeks with absolutely no regrets. It's a well designed piece of software with mobile access. Works great with my Blackberry. And the price ($29.95) is what you would expect for any Blackberry app and much less expensive than todoMatrix (which, by the way, is a great program but only has one interface right now).
Tasks supports notes (non-task items which have no due date), recurring tasks and e-mail reminders.
Support from the designer has been very quick and professional.