I was in the same boat and wound up buying a scanner and installing Paperless. Scanner sends the files to my network drop box, Paperless picks them up from the drop box and digitizes them. I finally got rid of like an entire garbage bag of old pay stubs and stuff that I had been hoarding.
This seems like an appropriate time to repost Wikihistory.