Combine milk, cloves, 1/2 teaspoon vanilla, and cinnamon in a saucepan, and heat over lowest setting for 5 minutes. Slowly bring milk mixture to a boil.
In a large bowl, combine egg yolks and sugar. Whisk together until fluffy. Whisk hot milk mixture slowly into the eggs. Pour mixture into saucepan. Cook over medium heat, stirring constantly for 3 minutes, or until thick. Do not allow to boil. Strain to remove cloves, and let cool for about an hour.
Stir in rum, cream, 2 teaspoons vanilla, and nutmeg. Refrigerate overnight before serving.
Notes:
Best served chilled. Adjust rum quantity to taste.