When my first son started being able to crawl and pull himself up he immediately began getting into our DVD cases. So we moved them up a shelf. And then another. And soon almost nothing was out of his reach and we were tired of fighting with him daily over it. So... we bought pleather cd albums (a little bit of an investment, but you could get cheaper ones if you didn't care about them looking nice). I separated our movies into categories: kids/family, comedy/romance and action/drama. All of our DVDs are stored in these albums and we don't have to worry about the boys getting into them and they take up a ton less space!
That works for me!