Along the way you are sure to find a specialty cheese (one not on this list) and a beer style (one that isn't a suggested pairing) that are magical together. When you do find that magical pairing please share your experience with us.
Beer and Cheese pairing suggestions:
Ales: Altbier, American Brown, APA, American Wheat, American Stout, Belgian Dark Ale, Biere de Champagne, Biere de Garde, English Brown Ale, English Pale Ale, English Porter, English Stout, English Strong Ale, Flanders Oud Bruin, Flanders Red Ale, Oatmeal Stout, Saison/Farmhouse Ale
American Pale Lager, Bock, Doppelbock