The smartest dog you will probably ever see is named Skidboot and these are a few videos that show off how smart he is.

http://www.youtube.com/watch?v=BQS32c0_Xl4