I would look seriously at the Rhodesian Ridgeback. Pretty sure they call it the marathoner's dog. Not "big" dogs (70-90 lbs) from the few I have seen in person and pretty, lean, and nice. Also, suppose to be fearless... history of standing face to face with lions in Africa.
