This had me genuinely laughing.
I watched this a couple times over, and laughed out loud both times. Like other reviewers said, the voice acting was superb (even though I couldn't understand everything they were saying... they spoke a bit too fast, I think). But honestly, the humor really stands out. It's not just random and crude, like a lot of things on Newgrounds, it's sort of ... random and crude in a more intellectual sort of way. With doggies.
Good work, and keep it up!