We've posted about a beer specifically made for dogs before, but if that's too low class for your discerning pooch, try this: Bark Vineyard's wine for dog!
Though it comes in a wine bottle with cute names like Sauvignon Bark and Pinot Leasheo, the stuff is actually non-alcoholic au jus poured over kibble.
Some additional thoughts on this here:
http://thesledgehammer.wordpress.com/2008/01/31/fruity-but-with-just-a-hint-of-whatever-i-rolled-in-down-in-the-yard-last-week/