One thing I cannot replace with paper..
Location-triggered reminders.
It's sad that there are locations spread over three counties that contain places that I need to do "things" at. Too much for me to remember. My phone going ding and telling me about those things when I am in the neighborhood has been a killer feature.