Personally I use a DVD shelf that sits on a rotating base. They come in various heights and sizes, but the one I have is only about 3 feet tall, and has a footprint of about 1 square foot. Yet it holds all 250 of my DVDs, with room left over for some of my games.
If you've got the room next to or near the TV, it's a great solution.