In a large bowl, toss together the cheese and the cornstarch. Rub the inside of a heavy saucepan with the garlic, leaving it in the pan, add the wine, water, and the lemon juice, and boil the mixture for 1 minute. Stir in the cheese mixture gradually and bring the mixture to a simmer over moderate heat, stirring. Stir in the apple brandy and simmer the mixture, stirring, for 2 minutes. Using a spatula, transfer the fondue to a fondue pot. Set the fondue pot on its stand over a low flame. Set bread cubes and the vegetables for dipping into the fondue on a platter.
Wine Suggestions: White Wines: Fendant; Sancerre; Pouilly Fume Red Wines: Georges Duboeuf Beaujolais, chilled