Mmmm...mulled wine. It was for sale everywhere you went in Germany this time of year - all the Christmas markets and such. Haven't had it since I've been back!
I found a package of Mulling spices at the King Arthur Store! I bought a bottle of "Red Truck" wine at a local place. It's not that great to drink straight, but it ought to be fine when mulled.