When it comes to cofounders I'm greatly influenced by PG's advice. If you find the right one it does increase your chances of success.

However settling for a less than perfect fit for a cofounder can actually decrease your chances of success over going solo. Once you're out of school a few years the best candidates have careers, wives and houses and just won't take the chance no matter how great the potential payoff.