Just stumbled on this combo this morning, after making http://nomoreneo.wordpress.com/2010/11/22/paleo-hot-chocolate/ for dessert last night. Awesome! Not only is it amazingly filling, but it tastes every bit as creamy and delicious as Starbucks, just way less sweet--which I really prefer, actually (however, if you have some dextrose on hand, feel free to add a teaspoon or two).
3/4 c hot coffee
1/2 tsp vanilla extract
1/2 tsp cinnamon
1/4 c coconut milk (or more, if you'd like--it gets really rich really quick, though, so beware)
Pour hot coffee into the cup first, add vanilla and cinnamon and mix well. Then add coconut milk. Sprinkle with extra cinnamon on top. Excellent start to the morning.
I'm interested to try doing this with chai tea instead of coffee...