Никогда даже об этом не задумывался. Скачай лучше в электронном виде список вакансий своего региона и всё.
На работодателя агенство не повлияет. Если скажем, ты не разбираешься в определенной специальности, то никакие кадровые службы тебе не помогут. Что, платить за то, что тебя только направят на собеседование, или, максимум задержат на испытательный срок.

Я бы на твоем месте забил на кадровые агенства, тем более платные. Взял бы все объявления (соответствующие твоим требованиям) и обзвонил всё что можно, если так необходима работа. Хотя в наше время найти работу - сложно. Но, невозможное-возможно(с)