If I go from a notification to the inner workings of an app, hitting back _should_ bring me right back to the view I was when I selected the notification. If that was the home screen, bring me back to the home screen. If I happened to be writing an e-mail and I got an @-reply on Twiiter with a notification, pressing back after reading the tweet should throw me right back to writing the e-mail.
I said it in yesterday's thread and I'll say it again here: the back button IS NOT an up button. Bad applications will attempt to "re-create" their internal stack of intents when you jump directly into a middle intent (like reading a Tweet or an e-mail), which breaks the back button's functionality. The author touched upon this in his post. A good analogy is Twitter's hash-bang urls breaking the back button in your browser. In this scenario Android's native Gmail app does it right: clicking back from a notification does NOT bring you to your inbox: it brings you right back into whatever you were doing.
Lazy app developers will try to shoe-horn "up" functionality into the back button. They're doing it wrong. What's the proper way to do this? The menu button and/or an on-screen UI element. If you're reading an e-mail and hit menu, there's a quick link to jump to your inbox. Other apps choose to use a button of sorts on the header or title area of their application. Android 3.0 and above have standardized this with the top Action Bar.
In short: there is no back button dilemma. There's a bad developer dilemma.