All of Churchill's South African stories, as well as some of his Northwest Frontier stories and his history/memoir of the Sudan war were collected in an omnibus volume at some point - I borrowed a friend's copy several years ago now.
Can't remember the title, though - might have been something really dull and obvious like "Churchill's Early Years" or similar. Sorry. Great book, though - the man really could write!