I called a shed company and had them build a 10x10 in my back yard for <$1200. They dropped 2 Mexicans and supplies off in the morning and I had a shed by mid-afternoon. They even made it a custom height and matched the house shingles so it met the HOA's stupid requirements. The outside came already primed so all I had to do was paint.
I was considering a DIY, but it would have only saved ~$200 and would have taken me much longer to do myself. Not to mention I had mine built in the summer when it was 100 degrees outside. In my opinion, having someone else build it is the way to go (unless you really want to do it yourself).