Я сталкивался. Региональный сайт предприятия там двигал (с поставленной задачей справились). Контора, как и все СЕОшные, т.е. берут одинаково. Но техподдержка мне понравилась (да этого работал с СЕОпульт), блог с инфой тоже.
Помните об одном - все эти конторы, как "игла" для наркомана, подсядете не слезете. Для многих сайтов - это не нужно. Много полезной информации непосредственно в ГУГЛе для вебмастеров. Но этим надо заниматься и вникать, есть деньги лучше обратиться к профессионалам (вот тут СЕОшные конторы и вылазят).