I guess the idea of a fee based agency doesn't bother me, it's the fact that they didn't tell you they were fee based when they made the initial contact. Did you do any research at all on the agency before you went to the meeting?
Of course they are going to tell you all the things they can do for you and make it sound like a done deal. They also used a bit of reverse psychology it seems by pointing out your current wage/age. Obviously you are not where you want to be or you wouldn't be putting your resume online!
Why not contact the non fee based agencies you know of and see if you can set up a meeting? If they are willing to give you a meeting do your research! Know the names of the higher ups at the agency and the background - be proactive!
