Something not mentioned but can be a big help is looking at recipe kits sold by the big homebrew shops. Northern Brewer puts their recipes in a PDF. Read the reviews and start formulating your recipe from there. Or buy a kit, document what it has, then adjust to your liking the next time. Some of those kits make fantastic beers.
And a big +1 to getting your water filtered. It can really help.