First off, find someone you trust and who complements your skills. Then, hash out an agreement detailing how you'll run things, split profits, and handle disagreements. It's wise to get this in writing, though not always required by law.