I have just started looking for a co-founder and I think the hard part is finding someone that has the same level of passion and enthusiasm to solve the problem I am trying (in educational space). I strongly believe that only someone with that strong passion could possibly endure all the effort required to get a startup going somewhere.
BTW, what is your startup about?