Newfs rock. They will squash the kids though... but I guess it was our fault for trying to ride on him.
I know it's not in the running but B&T Coonhounds would probably be a decent, albeit high energy choice. Friendly and fearless with the added bonus of being able to to tell the officers to just follow the sound of baying to locate the would-be mugger.