My first thought for smoked Gouda was gougeres, so it's funny that springy suggested them as well. I love making pate a choux, so of course I think you should make them.
Mmm, Mt. Tam. I'm probably going to grab the other cheeses they have from them, too. I think one was called Red Hawk.