I'm embarassed to admit this, but I was watching Martha for a few moments today while channel surfing because she had this weird looking thing on her show that reminded me of Barkley from Sesame Street:
The Puli
They also talked about a few other strange dog breeds, like the Leonburger which is a huge dog that was apparently bred to look like a lion.
More info
There is also a thread in El Diablo's forum that is pretty dog centric and there are some nice breeds in there, but I don't know how unusual they are.