I made one. It's on the right.
It's basically just what Pat described. 4 dowels (two on the bottom, two on the back) per shelf. I used 5/4" pine for the sides, top and bottom. I used some 3/4" pine for trim around the bottom. It's nearly 6' tall and 36" wide, holding about 450 DVDs at full...
I actually finished it in November, but never got around to posting this.
It stands four foot tall in the front, 4' 8" in the rear. It's obviously notably larger than I need, but I can easily add an extra shelf or two when the need arises. It's also more full now, with a cable box and some...