K.P.
We've gone as paperless as possible. I check my pay stub online each pay period to make sure it's accurate and we periodically check our statements online to make sure that they are accurate as well, but rarely do we print anything.
Anything that offers online payment, we do it. Between purchasing checks and books of stamps... it does add up after a while.
Just a suggestion, most of these online documents can be saved as a PDF to your computer. That way, you are maintaining the records if you need them, but not clogging up your life with papers. We have done that with our utility bills. We moved recently and need "paper bills" to establish residency, enroll in school, sign up for rec leagues, etc but don't really want a paper bill each month. We save them as a PDF and print as needed.