Use an escrow service!!!
Sign up at elance.com or rentacoder.com(not sure about the exact url for that one)
I have used elance many times in the past... it is great. Make sure you use the escrow service and set milestones so that they pay half at the first milestone (eg: first revision) and pay full at the end of project.
Sign up it is fast and you'll love it
P.S. How can you get me on the 1st page of Google for my keyword?