I love having a long hallway bench!
I found this 6 foot church pew at the Salvation Army for $25. If you have ever run across an old pew at a yard sale or thrift store and have thought about nabbing it, do it! It can be so useful and a great place for your purse/bags and to store and put your shoes on.
I am posting this for general storage inspiration. While I understand that the celebrated art here is not for everyone, I will not be changing it. My "fresh husband" (we're still newly married so he's fresh and new) painted the masquerade piece in graduate art school.
Here is the empty hall space I had available: