All you really need is a simple voice recorder, plus GTD-like personal habits of keeping your to-do's in order.
This is what I did on my Palms, it had a side-button that I could program to automatically launch the sound recorder and start recording, but I've yet to see a proper button programming app for Android (that is able to override the lock screen...).
[Also, moved to "app requests".]