Combine the coffee, cinnamon, allspice and cloves in a small saucepan. Bring to a boil, and simmer for 15 minutes, uncovered, until the mixture is reduced and fragrant. Pour through a sieve into a container, and refrigerate until cold.
Remove the ice cream from the freezer, and allow to soften slightly. In the meantime, whip the cream until it forms stiff peaks, and set aside.
In a large punch bowl, combine the cold coffee mixture, eggnog, and vanilla extract. Fold in the whipped cream, and then scoop in the ice cream. Allow the mixture to rest for about 5 minutes.
Stir slightly to combine, sprinkle with ground cinnamon, and serve immediately.
*You can usually tell a quality eggnog by checking the ingredients. If one of the first ones is “Cream,” you’re usually in good shape. Anything made primarily with milk or skim milk is usually not as good.