While no one knows exactly where pulis come from, there are indications that ancient Romans owned similar dogs and there is some evidence that shows the breed is over 6,000 years old. What is known is that they could be found in Asia over 2,000 years ago and were introduced into Hungary 1,000 years ago.
The Hungarians quickly took to the animals, which made great sheepherders, along with a similar, but larger breed known as the Komondor. The two dogs would watch the sheep day and night, with the Puli serving as the lookout and the Komondor operating as the muscle necessary to stop wolves and other predators.
Also learn about the Xoloitzcuintli, the Catahoula Leopard Dog, and more at Oddee. Link
Behold the Hug, a husky-pug mix: http://www.dogbreedinfo.com/h/hug.htm
And here's the Bogle, a boxer-beagle cross: http://www.dogbreedinfo.com/bogle.htm