I built a small (300+ bottle) rack in our basement about 6-7 years ago. It was very simple and took just a few days, some glue, a brad nailer (optional but nice) and whatever wood you care to use. I used cedar because it was cheap and available.
I bought the cedar at Lowes in 1x8 planks, then ripped them down to make 3/4 x 3/4 strips. Cut them to the height I wanted and made a jig so that the horizontal pieces which hold the bottles were spaced fairly precisely to hold the largest 750ml that I had. SWMBO & I assembled about a dozen of these "ladder-like" pieces.
Next, I ran some horizontals along the concrete wall and attached them with concrete screws. Plumbed and screwed the "ladders" to these, then ran more horizontals across the front of the entire rack to tie it together.
I also made some racks to hold the "bubbly" and 1.5 liter bottles. Keeps us well supplied, that's for sure!
In summary, if you have even rough woodworking skills and some imagination, there is no reason to pay hundreds or thousands of $ for such a simple project.
I think mine was less than $100 in materials - probably way less. Occupies about 8x8 feet of wall space. I used that part of the basement wall which is almost totally below grade - temperature almost never above 60 deg F.