For todo lists, I've been very happy with Toodledo (http://www.toodledo.com/). The free version suits me just fine, and I use it in combination with the free webapp for the iPhone. Unfortunately, the iPhone native app isn't free... Good luck!