Если в двух словах...

Рекрутинговые агентства (РА) берут деньги с заказчика, т.е. с юридического лица, с кандидатов - не берут.

Агентства по трудоустройству делают строго наоборот. Отдавать ли деньги за попадание в базу данных такой фирмочки - решать вам. Как не странно, иногда именно такой путь оказывается эффективным и коротким (по времени).

РА могут иметь специализацию, т.е. подбирать специалистов только опеделенных профессий или на определенные должности. Но большинство - занимаются всем подряд.

Для справки (кто не знает, за сколько у нас продают людей

).
Раскрученные (известные, крупные) агентства берут за подбор персонала 25-33% от ГОДОВОЙ зарплаты кандидата.
Агентства средней руки - 15-25% от годовой зарплаты.
Маленькие или малоизвестные фирмы могут запрашивать 1-2 месячные зарплаты.

NB. Для работодателя
При этом цена услуг - НЕ является гарантией их качества, а также эффективности работы агентства!

NB. Для кандидата
Ни одно обращение в агентство (любого уровня!) не гарантирует успешного трудоустройства! Даже если вы супер-пупер специалист.
Поэтому расслабляться и останавливать поиски - недопустимо.

ЗЫ
Вообще, похоже пора открыть какую-нть ветку с инфой по кадровому рынку и технологиям поиска работы.