I live in the second rainiest city in the country, Pensacola, so I am used to dealing with wet. I literally work out of my garage (read storage area, small woodwork area, washer/dryer...car? ). I wheel bigger tools and table out to the little covered area in front of the garage. I have an 8 x 10 aluminum shed that is strictly garden stuff storage. I mention this for two reasons. 

There are a number of tricks to using a router. First, the bit spins in a clockwise direction, as you look down at the router from the top. This means that when you cut with the router from left to right, the bit will tend to pull the router away from you, and when you route from right to left, the router will pull towards you. So, if you're hooking the edge guide along the near side of the board, route from left to right, and when you're hooking it along the far side of the board, route from right to left. Second, always test the position of your bit on scrap material. Your odds of getting it exactly right by eye are nil. Third, don't cut more than 1/4" deep on a single pass. We want a 3/8" deep grove, so make your first pass at 3/16", or thereabouts, and make a second pass to reach the full depth.

As you can see in the image, this shelf goes on both sides of the corner wall. It looks beautiful and can be used to organize books, trophies, pictures frames and many other things. The strength and design of the shelf depends on how properly you build it. First time workers definitely need some guidance to help them with the process. Therefore, I am including this basic video that I found on YouTube that demonstrates the process of making corner wall wooden shelves.
@cahudson42 I bored the holes in my sandwich top with a 3/4" power auger bit with the drill in a portable drill guide that kept it vertical and in a way a bit like a plunge router. The guide screw of the auger was dead easy to centre over the laid out grid points. The holes are dead straight and clean sided. The auger bit was new which probably helped. As stated I have three rows from an end vise running the length of the front as well as from the front vise and holes in the front apron to support long pieces as well.
I decided to make my own top out of white ash because I had access to a planer and jointer at my local college where I was taking an intro woodworking class. Trim and vice jaws are white ash as well. Everything else is built pretty much as jdege describes. A plunge router with a 3/4" spiral up bit really made quick work of the dog holes. Finished with Danish oil. 

Next is the shelf. Start with the 24x48" piece of MDF. Clamp this on top of the base, and pencil in the outside of the stretchers and the inside angle of the legs. Flip it over, pull out your trusty cutting guide, and cut it to width and to length. Cutting out the angles is simple, with a jig saw. It's not much work with a hand saw. If you took enough care with supporting blocks and stops, you could probably do it with a circular saw. Since I did have a jig saw, I used it.
This rack can be built from old unused wood pallets you can find around the house. So it is also a great way to recycle those old pallets. You can also find a step by step tutorial at instructables.com for which I have included the source link below. This tutorial helps you to make a wood wine rack from the scratch. So what are waiting for? Just grab the items you need and start building a cool wooden rack for those nice wine bottles of yours.
A shed is a great project to earn your sawdust legs on. It is just some very basic carpentry skills. You could build the whole thing with a circular saw, hammer, utility knife, pencil, and tape rule. Find a friend or relative that has some decent skills to help. You could do it in a weekend. Keep the size on a four foot increment to minimize wastee. I would recommend a 12 x 12 or a 12 x 16 if you can. If you don't want to cut any rafters (which is really a simple process), you can order small triangle shaped trusses for the roof from your local lumberyard. If you are using T1-11 for the sides, get the real plywood based stuff, no waferboard. Same thing for the floor, use plywood (treated if you like). Cedar for the trim, not pine. The visqueen underneath is a good idea. Insulate the walls inside to help temper temperature swings. Build overhanges into the roof all the way around, 12" is nice. These really are a fun project. You can add a small window with a flower box underneath to make it look a little homey too.
I had a similar experience with running electrical power to a shed. It turned out that I could build a 12x12 shed without a building permit as long as I did not run utilities, but getting a permit opened a whole new set of requirements that forbid me from having a shed at all. And when the nosey old woman next to me kept calling the building inspector on me, it was suggested that I could run an extension cord out to the shed anytime I wanted as long as it wasn’t fastened in a permanent manner.
The video explains the step by step process of making a nice wooden phone stand from scratch. My first wooden holder was not the best one, but it was good enough to motivate me to make more. I now possess 10 mobile wooden stands in different shapes and styles. And if I can make this, you too can make one yourself. Search the internet for more mobile holder ideas and start making one now.

Learn basic principles of working with wood while making your own carved wooden spoon. Topics covered include different types of wood, grain direction, carving, shaping, and food safe finishes. Through short demonstrations and lectures, we will use a combination of power and hand tools, exploring the material for its functionality as a creative medium. At the end of the workshop, students leave with a unique spoon, ready to use! All materials included.

With the inner jaw fastened to the bench, I used the router to flush-trim the jaw to the benchtop, across the top and down the sides adjacent to the top (stopping short of the discontinuity between the top and the legs). I'd thought this would be the best way to match up the jaw against the top, but I'd not do it this way again. It was very difficult to hold the router tight against the face of the jaw, and the result was a surface that wasn't as even as I had hoped.
Remove the jaws and route the edges that you could not route while they were still attached. Then use a roundover bit on all of the corners except the inner edge of the inner jaw of the end vise. Give everything a lite sanding, and apply Danish oil to the inner surfaces of the jaws. (By "inner surfaces", I mean those surfaces that will not be accessible when the vises are assembled - the inner surface of the inner jaw, that bolts to the bench, and the outer surfaces of the outer jaws, that bolt to the vise plates.)
I clamped the top to the side of the base, as I had done before, so that the edge with the knot would be easy to work with. I mixed up some ordinary five-minute epoxy and added just a touch of black epoxy pigment. I applied this freely. After about twenty minutes I checked on it and found that in the deepest spot the void wasn't entirely filled, so I mixed up another batch and added more. After that had cured for a bit I eased the top to the floor and applied a coat of oil to the bottom side. I planned on attaching the base to the top the next day, and I wanted the bottom side oiled to keep it from absorbing moisture.
Once you have all the clamps on, take off the scraps of hardboard. You can clean up the glue squeezeout with a damp rag.. When the glue is dry, trim down the strip flush with the panel using a router and a flush-trim bit. Then cut off the ends of the strip with a flush-cut saw, and clean up with a block plane, an edge scraper, or a sanding block. Leaving the ends in place while you route the edge helps support the router.
I agree that I might quickly outgrow a 12x8 shed. Lowes also offers a 12x10 Rancher (same style, but more room), but the 12x10 is 9 feet, 4 inches high, and my community only allows a maximum height of 9 feet. The 12x8 is exactly 9 feet high. I'm afraid of getting "out of spec" if I exceed the height limit and then getting in trouble with the Home Owner's Association. Having said that, 12x10 would be about the biggest size I could get for the available area in my back yard, so even if I hire a shed contractor to do this, the shed would have to be 12x10 or smaller.