I'm completely the opposite. I've been around computers my whole life but I have not found anything I was personally comfortable with. In the end I wrote a tool for myself which I use on my Pocket PC.
I have tried the paper route and for me that didn't work because I lost the bits of paper. A system is only useful if it's all there, and losing a piece of paper reduced my mental trust in the system as a whole as it was all of a sudden incomplete.
If I lost my Pocket PC I would have that feeling only temporarily as whenever I sync at night, my nActionr file is backed up by Missing Sync.
What's vitally important for any one person is to find something that they can live with. That could be paper, or it could be a laptop they carry around with them all the time or it could be their PDA-capable mobile phone. Unless they can live with it its not going to get used, no matter how simple or complicated it is.