This was a house warming present for a group of friends' first apartment.
I found the plans here:
and altered them slightly for my own means.
Total cost is around $20.
Step 1: Measure it out
For the wood, in order to hold the weight of wine bottles, I used a 3/4"x3"x8' solid oak board (Home Depot,about $9)
I copied and blew up the dimensions template, printed it out, and traced it onto the board to make the first piece that would act as the template for the rest of them. You could also just measure it out by hand on the board as well.