I hate writing on paper - especially making paper todolists. I do not like to stick that little yellow sheets of paper on my workplace because it is not as helps to remember to do something as distracts my attention. Also it so easy to lost that important task list with notes written on paper that sometimes it prevents do get into work at all. And frankly I love trees.
There is very simple way not to jam mind with tasks and do not use paper at all - just use Outlook e-mail software from MS Office and synchronize notes on the Outlook with notes on the smartphone (my personal recommendation is a QWERTY-smartphone with Symbian OS from Nokia like E61, E71, E90 or any Windows-mobile smartphone with touchscreen).
I take my smartphone everywhere and have a rule: do not write anything on paper if I can write it on the smartphone. If I am working with my laptop I use standard synchronization software to synchronize notes on the smartphone with notes on the laptop (the last one is much convenient to review and edit lists). I can use both of them to make corrections on the TO-DO list, remove completed or add new tasks.
This way is simple and convenient, do not requires any additional software or web service. If you do not have MS Office suite you can use any other software to maintain task list on a PC.
Of course, if you want to get paper version of your TO-DO list you can simply print it. But always remember about trees...