This article is from the WineMaking FAQ, by malak@CAM.ORG (Don Buchan) with numerous contributions by others.
Some suggestions (depending on styles)
White wines
Chardonnay (regular): Chanson, Prise de Mousse
Chardonnay (heavy): Montrachet
Chenin Blanc: UCD 594, Epernay 2
Gewurztraminer & Riesling (young/fresh): Epernay 2
Gewurztraminer & Riesling (complex): Steinberg
Muscat: UCD 594 or any white wine yeast
Sauvignon Blanc: Chanson, Pasteur White, Prise de Mousse
Semillon: Chanson, Pasteur Champagne
Red Wines
Cabernet (regular): Pasteur Red
Cabernet (other): Pasteur Champagne, Montrachet, Prise de Mousse
Merlot: Pasteur Red, Assmanshausen
Merlot (for blending): Epernay 2, Beaujolais, Assmanshausen
Gamay: Beaujolais
Petit Sirah: Doesn't matter
Pinot Noir (light): Beaujolais
Pinot Noir (regular): Assmanshausen
White Zin: Epernay 2, Prise de Mousse
Zinfandel, claret style: Pasteur Red
Zinfandel, fruity: Prise de Mousse
Zinfandel, heavy: Montrachet
Zinfandel, over 25 brix: Fermivin
French/American hybrids
Aurora: Epernay 2
Cayuga: Chanson, Prise de Mousse
Red fruity (Chelois, Foch, etc): Epernay 2, Beaujolais
Red full bodied (Baco, Chambourcin, etc): Pasteur Red, Fermivin,
Assmanshausen
Seyval/Vidal Blanc (dry): Chanson, Prise de Mousse
Seyval/Vidal Blanc (sweet): Epernay 2
Special types
Blanc de noirs and Rose: Epernay 2, Prise de Mousse
Carbonic Maceration: Beaujolais
Late Harvest (Botrytis): Beerenauslese, Steinberg
Port: Pasteur Champagne
Sparkling (cuvee): Eperney 2, Prise de Mousse, Pasteur Champagne
Sparkling (tirage): Etoile, Calif Champagne, Prise de Mousse
Stuck fermentations: Fermivin, Pasteur Champagne
Non Grape wines
Apples: Epernay 2, Chanson
Berry, Cherry: Pasteur Red, Beaujolais
Peach, pear, apricot, plum: Epernay 2, C. Champ, Prise de Mousse
Other: Epernay 2
 
Continue to: