A few additional comments:
For cheese, when we have enough of it, I sometimes like to use all Appenzeller. It's a strong cheese, and some in our household won't touch it ordinarily, but they all love it in Fondue.
For seasoning, I like to use the pepper and nutmeg mixes made especially for Fondue, and available at Migro or Coop — just a few shakes stirred in shortly before taking it to the table.
For bread, although I started out using only virtually stale baguettes, I now share the preference of my Swiss friends of using any dense, crusty German-Swiss style bread — like a (long) farmer's bread.
For wine, I use Portuguese Vino Verde both in the caquelon and in the glass. It's inexpensive, and is made with the same Chasselas grape as a Fendant and so has a similar flavor.
Also, when there's time, I thoroughly rub the caquelon with a couple crushed cloves (as others have already mentioned), then let it sit for a half-hour, then pour in the wine, and let that sit for another half-hour or hour before cooking. I then heat the wine directly in the caquelon on the stove and gradually stir in the cubed or shredded cheese. The pre-'seasoning' process seems to make it easier to scrape off the crusty treat afterwards, as long as it didn't get over-heated.
Finally, just before serving (and after adding the seasoning), I thoroughly stir up the Kirsch and corn starch mixture, then pour it into the Fondue, and stir the whole mixture vigorously (whipping it, essentially) until it is creamy (i.e., no oil separation). If everyone does their part to keep it stirred up during the meal, it'll stay that way.