I'm looking to spend around $100-$150 (new or used) for a cellphone that has a easy to use notes or to-do list application. I'm always inputting action items into my phone. Things like shopping lists, or people I need to e-mail, etc. I don't need to be able to use the internet because I don't plan on paying for any data service.

I'm using a basic Nokia 6030 right now and it is just not cutting it. I take forever to input stuff and the screen is too small to be practical.

Should I look for something with a dedicated keyboard?
Should I look for a smartphone that runs on Symbian S60 or something?

Thanks in advance!