In many practical applications, the training data for a machine learning task is partitioned across multiple learners. In many such cases, aggregating all the data onto a single device for model training may not be possible for privacy and communications bandwidth reasons. Existing approaches for learning global models in these settings iteratively aggregate local updates from each learner. These approaches can require many rounds of communication between learners and may produce suboptimal results when the data distribution is extremely non-i.i.d. In this work, we present Good-Enough Model Spaces (GEMS), a framework for learning a global satisficing (i.e. "good-enough") model by considering the space of local learners satisficing models. Our approach does not require sharing of data between learners, makes no assumptions on the distribution of data across learners, and requires minimal communication between learners. We present methods for learning both shallow and deep models within this framework and discuss how hold-out data can be used for post-learning fine-tuning. We find our approaches perform comparably to non-distributed models on experiments in image recognition and sentiment analysis.