Heh, good episode, I liked it.
But since I don't like just going "LOL, AWSUM!" I'll put in some critique.
In regards to the animation itself; I would recommend to animate the eyebrows a bit more. Just moving them up or down every once and a while doesn't really do much and it makes them all look stiff. Gary looked angry throughout the entire thing, and while that is his character I suppose, if you raise his eyebrows to make him look confused or baffled at the "idea dog" thing it would make it that much enjoyable. Same thing with the eyes themselves, have them blink just a tad more, they stare off into space way too much.
As for the jokes themselves, I'm not much of a "comedy" expert (or an animation one for that matter), but don't overdo the dog puns. You've got a good setting, putting in interesting characters, so make something out of that.
Other than that, a pretty good episode. Can't wait for more.