I am running NextAction! on my BlackBerry Pearl with several 1000s of tasks and a lot of projects.

Accessing tasks is pretty easy and very fast. So I can recommend it