Everyone going on about todo apps keeps missing Toodledo and Remember The Milk.

Sure, they're not as pretty as some of the others, but they're robust and feature-rich and very powerful.