Boatman: Here's another thread you might look at if you haven't already.
http://androidforums.com/how-tips/20635-former-palm-users-transition-droid-guide.html#post378770
I've just tried loading gTasks, and it looks kind of nice. Syncs to Googles Task feature, but does not sync to Outlook. Decent widget.