Well thank you all for the warm welcomes.
A few of you have asked what breeds I am considering. I am going to start off with 4-6 Barred Rocks. They seem to be hardy enough to survive our Maine winters, they are a high egg producing bird, their personalities are supposed to be great, and I really like the way they look.
I have a small equipment shed ( 8'X8") and it's not big enough for my needs. I am going to be building a larger storage shed and then I will turn the small shed into a nice coop. I shouldn't have to do to much to it, most of the work will be building a secure pen. I want to make sure it is extra secure as we hear coyotes every night, there is a momma fox that wonders around and barks for her pups in our backyard, and there is a resident raccoon that feeds out of my compost pile a couple of times a week. The woman behind us keeps chickens and although she looses one here and there, she doesn't seem to have too much of a problem with all the critters around us.
I'm just glad I found such a wealth of information here and hope that I can avoid making some of the common, rookies errors. My brother tried to keep chickens a few years ago and didn't really go about it correctly. He lost 6 of his seven chickens before they even started laying. He ended up giving his last one away and since it was a negative experience for him, he has no desire to try it again.