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.