I enjoyed making this project and it works a treat. Using some oak.
Step 1: Routing a Recess
I first clamped a stop block to my router table fence, before routing a recess as shown,
next i clean up the edge with a chisel chopping the round edges square.
Step 2: Installing Screws
Next I placed a bottle in the recess and marked the scew locations, then I pre drilled and screw two flat head screws in place just touching the shoulder of the recess to give extra strenth when opening bottles.
Step 3: Sanding and Finishing
I then knocked of a few of the sharp corners with my hand plane and sanded to 400 grit, then I rubbed a Danish oil finish, I think next time I will experiment using different finishings as Danish is not really the right thing for this, but I think it turn out great.
Thanks for checking out my Instructable, you can also check out my youtube channel for a new video every week http://goo.gl/0xA4rC