Here is an article about what temp to actually taste and what the differences are:
http://www.ratebeer.com/Story.asp?StoryID=479
These are general statements. If you click the link it goes into a bit more information. But for our purposes this is good enough.
Very cold (0-4C/32-39F): Any beer you don’t actually want to taste. Pale Lager, Malt Liquor, Canadian-style Golden Ale and Cream Ale, Low Alcohol, Canadian, American or Scandinavian-style Cider.
Cold (4-7C/39-45F): Hefeweizen, Kristalweizen, Kölsch, Premium Lager, Pilsner, Classic German Pilsner, Fruit Beer, brewpub-style Golden Ale, European Strong Lager, Berliner Weisse, Belgian White, American Dark Lager, sweetened Fruit Lambics and Gueuzes, Duvel-types
Cool (8-12C/45-54F): American Pale Ale, Amber Ale, California Common, Dunkelweizen, Sweet Stout, Stout, Dry Stout, Porter, English-style Golden Ale, unsweetened Fruit Lambics and Gueuzes, Faro, Belgian Ale, Bohemian Pilsner, Dunkel, Dortmunder/Helles, Vienna, Schwarzbier, Smoked, Altbier, Tripel, Irish Ale, French or Spanish-style Cider
Cellar (12-14C/54-57F): Bitter, Premium Bitter, Brown Ale, India Pale Ale, English Pale Ale, English Strong Ale, Old Ale, Saison, Unblended Lambic, Flemish Sour Ale, Bière de Garde, Baltic Porter, Abbey Dubbel, Belgian Strong Ale, Weizen Bock, Bock, Foreign Stout, Zwickel/Keller/Landbier, Scottish Ale, Scotch Ale, American Strong Ale, Mild, English-style Cider
Warm (14-16C/57-61F): Barley Wine, Abt/Quadrupel, Imperial Stout, Imperial/Double IPA, Doppelbock, Eisbock, Mead
Hot (70C/158F): Quelque Chose, Liefmans Glühkriek, dark, spiced winter ales like Daleside Morocco Ale.