I actually only tried mulled wine for the first time this year. It was okay - I neither liked it nor disliked it. I did think, however, that the spices didn't really go that well with the wine, a the grape flavour was a bit too overpowering. I also tried mulled cider a few weeks ago though, and it was much nicer - the apple provided a really nice base for the spices, and it was delicious!