The question posed cannot really be answered with a "Yes, you should!" or "No, you shouldn't!" although that seems to be the common thread here.
Just the nature of the question makes me assume that you have very little background in hiring and whether you are working with a recruiter or doing it on your own, there is a ton of learning that will need to happen in order to get really good at hiring the right folks and building an awesome team.
If you are going to make mistakes (and you will), it would certainly make more sense to do that without a big price tag attached to the mistake. Bad recruiters have certainly been known to make deals happen and do shady things to get deals done, but for the most part, they can only do that if you don't know what you are doing with regard to hiring the right people.
That being said, if you find a great recruiter (and they do exist) who can help you navigate the difficulties and intricacies of hiring your first key people, the insight and learning that could be taken would certainly be worth the large price tag. Kinda like having a professional painter take you through the process of painting a couple rooms before you do the rest of the house. Sure, you can do it cheaper on your own, but you can just as easily screw things up in a way that costs you more in the long-run.
Hiring well is one of the most difficult things all entrepreneurs must learn to do.
The best option is to probably have a mentor or someone who is really good at team-building/recruiting help you through the process. This is probably not a recruiter in your case (unless he/she is a friend). And if you have a recruiter friend who is still going to charge you 20%, you should probably make a new friend :-)