The storage solutions category at Office Depot got some new brand muscle this week as the company added Rubbermaid to the mix.