+1 WBC and Hooter...
...I've used Wyeast nutrient in all the beers I've done, and can't complain. For what the 1.5oz bottle costs, it's almost folly not to use it.
1/4tsp per 1 liter starter and 1/2 tsp per five gallon batch. It's got the zinc, amino acids, etc, that your grain bill may or may not have -- but the big advantage is that the nutrient has it in a readily available form, so it's there while fermentation is taking place (as opposed to days or weeks later).
Of course, it goes without saying that yeast nutrient is just one component in a whole system. Pure O2 aeration, quality ingredients, healthy yeast, ideal pitching rates...these are just a few of the the factors that need to be dialed in.