Normally the landlord and the tenant will each pay 50% of 1 month's rental to the agent (total 1 month). You will also put down three months rental on agreement: 2 months deposit + 1 month rental in advance. I would recommend try all the agents with properties in the area but be clear as poss re requirements to avoid overload and excess shoe leather wear.