I highly recommend going to multiple recruiters. If for nothing else but to critique your resumes and see how they would go about selling you. Use that to either get the job or get a better idea.

I'll second this--I got a lot of useful suggestions for retooling my resume from several different recruiters. And, of course, more recruiters means more possible job opportunities to look into.