As Kay said, an older shelter dog would be GREAT.

Some breeds/mixes to consider: Great Pyrenees, St. Bernard, Newfoundland, Italian Greyhound (not always laid-black, but most of them I've met are).