My wife was looking for a wine rack from Kohls' website since she had a coupon for a percentage off an order.  She did find a 126-bottle rack, but shipping was going to cost extra.  She thought about just getting some of these:  http://www.kohls.com/kohlsStore/kitchendining/baraccessories/PRD~294386/Wine+Enthusiast+26Bottle+Stackable+Rack++Natural.jsp and stacking them up in our cellar.  However, I couldn't see paying $35 for what looks like a few pieces of 2X4 and 1X6's when I could build it myself for much cheaper.  So my plan is to copy the design and build several racks like this which I can stack up.  However I plan to make it hold 12 bottles in a row instead of 13 since that seems to make more sense.  The website also offers wine racks which hold nine bottles in each tier, but I think a dozen would work far better.  I just have to figure out the dimensions and how much wood I'll need.

Our cellar does seem to be pretty humid.  A couple nights ago when I went down there, there was moisture dripping from the ceiling.  Some of the cardboard boxes I have bottles of wine in feel almost damp.  I was thinking about putting a dehumidifier down there and running the collected water to the sump.  I don't know how much the humidity will affect the bottles or the labels, but I really don't want them growing mold.

the easiest rack to make yourself is a cube. make a cube from 1/2 " plywood and use 1 X 8 pine for cross pieces from corner to corner. a 24" cube will hold 30 bottles. they can be stacked or you can make a big cube and separate it into smaller cubes. it's not much to look at but it's cheap and easy to make

In regards to your humidity problem; I had the same problem in my basement until I purchased a dehumidifier. I bought mine at Lowes, its a Frididaire Model # FDL7051. It's a 70 pint dehumidifier and cost about $239.00 if memory services me. It works very good and I can keep my humidity down to around 50 to 60 percent. The only draw back is the noise and heat that is generated when the unit is running. I had rather live with that than the humidity!!

Gery 

Actually, I went down there the other day and there was no more moisture on the ceiling.  Of course, we hadn't had any rain for a while, and we had just had a lot of rain before I noticed the extra moisture.  I did notice what appeared to be mold on the bottom of the box, but that was one of the boxes that held a bottle of the blackberry wine that popped a cork.

I plan on cutting the grooves for the bottles out of the 1X6's using a hand held jigsaw.  I plan to get a sanding attachment for my drill to sand them down a bit.  I will probably varnish the whole thing when I'm finished to keep the humidity from damaging the wood.

I just wish I could keep the spiders out since there tend to be lots of cobwebs on the bottles in the boxes, but that's probably impossible.  I'd rather brush off some cobwebs than have to worry about wiping insecticides off the bottles.

*edit* Dang, I see that the price is now up to $50 for a 26-bottle rack.  It was $35 when I was looking at it before.  I'm really going to have to build rather than buy now.