It depends on the agent / agency. 90% will scam you, and the rest are having a tough time finding employers.
Legally, the agencies are not allowed to collect money for their services- don't be afraid to use that to keep from having to pay anything up front. Embassy will give you info, but will not help you find an employer. Remember- their job is to try to keep people out, not try to let them in :-)