Pudding is like panna cotta... start with this:
http://www.epicurious.com/recipes/food/...otta-14224Replace vanilla with somewhere between 3-8 double espresso shots... Jon used 5 double shots for his syrup recipe, maybe start there.
You can also try doing it custard style instead; same idea but uses yolk instead of gelatin, remove the vanilla keep everything else the same, try 3-8 double espresso shots in there somewhere.
Finally, maybe try a meringue style: beat up egg whites with sugar to medium peaks, and near the end of that put in 1-3 shots. I'm not sure whether the coffee oils will kill the peaks though. Might be a fun experiment.