So I came across Any.DO when Android Market (now Google Play) featured it.
And it's awesome.
It fills almost every requirement I'm looking for. On hindsight, the only feature it's missing isn't really something I need after all. I don't find myself wishing I could launch some other common task on my Device from within the task list anyway.
Simple animations make the app a pleasure to use. It just makes the whole experience better.
Here's a QR code to the Google Play download page.