I also had files of phone bills going back years, bank statements from an account I had before I got married (7 years ago) and of course the pile of manuals for appliances we don't have anymore. This category was easy for us.
There is all the paper we got rid of! Woah!
I'm still loving Kon Mari even though we've slowed down. The process really works!