My startup is an educational platform for marketing courses http://knowledge.ly . A similar model done well in another niche is http://codeschool.com . The company is profitable (but not funded), however to grow and evolve I need someone invested as a partner (I think :-). Ideally I would like someone experienced in digital publishing and distribution. Locating people is less difficult, it's the approach of running it by them, making sure it is structured correctly. etc.
FInding people who can be potential partners is an important step, but knowing who you are looking for should be part of your strategy. Just as when you are hiring you need to look for qualities that match your needs and also matches your preferences. Working closely with a business partner should not be painful (that does not mean there cannot be clashes).
Do you know your own strengths and weaknesses - not only technical and business but personal strengths and weaknesses? In Daniel Kahneman's 2011 book 'Thinking, Face and Slow' he discusses excellent information about how people approach thinking. If you understand your own thinking and decision making processes you might want to find a partner who helps balance your strengths and your weaknesses.
I recommend personality profiling and emotional intelligence profiling to help you sort your own performance strengths and weaknesses and consider who would be a good match to balance or counter-balance.
Certainly find someone who has the skills, qualifications and connections you need, but also remember that you have to work with this person and find someone who will enable you make the best decisions and take the most effective actions.