Don't pay it.
First of all, that's a high price for that service especially in the Nashville area. If you think your resume needs to be professionally written, shop around and find someone whose work you like and don't just take them.
Second, it just sounds like a scam. "Oh, we can get you a job but it would be so much easier if you'll just give us some money".
Third, I have had extremely poor experiences with recruiters redoing my resume. They usually screw it up. Oh and they've all reformatted it for free. It's standard for recruiters to reformat a resume to their own standard format, no charge because they *want* it in their format. They put it in their format whether you want them to or not.