I would also add that speaking on the phone or better yet in person does wonders for working with someone.

Going through Craigslist can enable you to find someone local and meet them at a local coffee shop.

It may not seem like much, but actually meeting someone you are going to work with can make a lot of difference later on.