I really like Things (http://culturedcode.com/things/) but I've found it to end up too cluttered with all of my different projects. I have difficulty keeping future stuff separate.
I've also used Todo.sh (http://ginatrapani.github.com/todo.txt-cli/) in the past, but what I'm looking for is something like that but with revision control.
I've tried paper. I feel that I use too much paper, and I also don't like the way archiving works. It's just not easily searchable, and managing someday tasks is difficult. (Note that I've also tried HipsterPDAs, and variants.)
I also view scheduling as separate from task management. I would just use iCal if I didn't.
Web Apps like Remember the Milk also don't catch my eye. I have relatively large amounts of data that I manage. I also do not consider it secure enough. I do like remote access functionality. SSH from my BlackBerry works for todo.sh, or the todobot.pl extension with AIM, so something similar to that would be fine.
I would like to be able to have extensive tagging support. I have many layers of lists. I include a lending list (stuff I've lent out) and a wish list (birthday/xmas/shopping list). Some lists include stuff that I will not address for long periods of time like ideas for children names or housing design ideas.
I'm at a loss for solutions. There probably is an obvious one. Crowdsourcing solution searching. Go.