My favorite is Dominican rice pudding. It's made with coconut milk and cloves as the main flavors. I always find cinnamon-flavored rice puddings lacking in comparison.
Bay leaf and vanilla bean is really nice, too.
I don't know what my spicing of choice will be yet. Have so many spices to choose from!