Another vote for Pocket Informant + Toodledo on BlackBerry. It syncs wirelessly and reliably. Pocket Informant on older devices is incredibly slow when setup to sync to the native PIM. I only use sync tasks and Calendar and Pocket Informant works a treat.

-- Robert.