On a more serious note why not take the kids to a rescue centre or look on dog pages or similar with them and see what they and The Wife likes/ takes a shine to?
We found our last dog through dog pages. A shepherd/lab cross (with some other in for good measure, proper mutt). He had been picked up as a stray and had some health issues that were fully disclosed. He was the softest most gentle creature I have encountered in my adult life. He lasted three years (8 or 9 when we had him) and he was awesome with our at the time newborn.