Here's an article about living a paperless life. I thought I was fairly well informed, but this article takes it to a whole new level.
For full-timers especially, some of the services mentioned sound very, very useful - not just for eliminating the paper, but for eliminating the problem where the lat/long of the paper is different from the lat/long of you.
Of the things mentioned, I have been using Evernote. I still use the free level and would have to really crank it up to go beyond that. It is pretty awesome.
Here you go: Paperless office? Ha! How about a paperless life?