I know there was some interest in a pattern for mug mats recently. Here is one that is a little more involved, as it has "pockets" for your spoon, tea bag, treat, whatever.
http://www.sewingweb.com/Projects/MugMatLois
If you have lots of time, go to the main page for this site - tons of free patterns!