In every office there are Luddites. I have one co-worker who prints out nearly every e-mail she gets. I said to her once, "You know the point of e-mail is that you are supposed to read it on the computer, right?" and got a dirty look for my trouble.
Though since she has worked there her kids have bought her a mobile phone and an iPod, and she thought my Cybook was kind of neat for commuting, so perhaps there is hope.
I see paper disappearing little by little, but the "paperless office" won't happen for another generation. Too many people are intimidated by their computers and cling to paper. It will take the young ones of today, growing up in a One Laptop Per Child world, who will achieve it. *cue stirring music*