Yes, this is quite normal and legal here. It is how the real estate guys make their money. Some are much better than others however, so make sure you get your moneys worth!

Always check with the agent if the landlord is paying them also, and see what their reaction is. I looked at a place, and is wasnt till after i spoke to somone else, I fond out that the landlord was paying the agent, and the agent was trying to charge me also, so was 'double dipping'! This particular agent is know for this! (their level of service was very poor, so i didnt use with them).

There are some good agents tho, and they will do as mch as they can to help you, including sorting your water and electricity. good luck!