Agencies on their own are a waste of time and money. Only use an agent if the company that offers you the job insist on it, otherwise you risk shelling out a big chunk of change with no guarantee that a job will materialize and no job will mean no work permit.