I use Odesk and Rentacoder for big projects. The escrow feature is a must if you don't want the guy to walk the fuck away.
I found that if you go one on one and paypal 'anything' to him, you're 1000x more likely not to 1) get a quality project, and 2) get anything at all if he decides your requirements are to his taste.