There is a stamp duty (not much though $100 or so), and as Uncle James said there is an agents fee. If your rent is below $2500 a month, you have to pay them a month, I think. Then a month's rent up front and another month as a deposit.
Aside from the agents fees, we found all the setting up costs for things really pricey too. The power company now demands a bond of $500, the phone company has a bond of $150 or so and the internet company (different companies for us) had a charge as well. Then there are the deposits for schools etc...
Edited to add:
furnished means usually, beds, washer, fridge TV, couch, dining table and other miscellaneous stuff (bedside tables and coffee tables etc).
I think it is really worth it, if you can afford to, to get a non-furnished or partially furninshed (whiteware only) place and buy your own things. It works out cheaper anyway, as the rent is lower. The furniture in some places can be the most ghastly crap you ever saw. [What is up with getting as many different materials as possible and trying to make something? As an example, the coffee table in our apartment had a glass top, chrome feet, wooden shelving and brass things on the corners. God, it was awful. That's right past tense