I keep mine in storage containers which are currently in my attic. I think my stash has outgrown the 3 containers that I have, so after we move I want to get some more. Storage AND yarn!
I like PP's idea of a rolling storage thing. I think I'll either do something like that or hanging storage, because our new house has lots of closets so I can have a "yarn closet". Yay!