Well, rather than going through a recruitment agency, have you thought about just going straight to the company instead?
I originally went through a recruitment company called Aclipse, but then they just redirected me to EPIK later on and forwarded all my paperwork there. I suppose it's kid of convenient since you only have to put through the paperwork and forms once, then they just forward it to whichever company needs request it. But, I heard there were tons of teachers, who just applied directly to EPIK also.
Having been with EPIK for a couple years, I'd say its a good program but also a dice roll. You will most likely be teaching in an elementary or middle school and where you are placed is kind of random. Some of my fellow teachers said that they didn't like their school nor their location, and I'd understand that. I've also had my share of students being so noisy and not listening to a single thing I say in class that I wonder why I am even in the classroom. For some reason, the boy classes seem pretty consistent in how they don't listen to me and are just noisy to a moderate level. But, for the girls, I get some classes are that just through in noise level, while others are so quiet that I start seeing tumbleweeds roll by in class.
But, anyways back to the point. All of the people who applied to EPIK directly generally were pretty satisfied with it, so I'd consider doing that route. But I've only tried Aclipse, and it was fine for me, so you could try looking into that as well. I can't remember where I found out about Aclipse but it might have been from dave's esl.