At least in Britain, you could pay the money into the landlord's account, with no fee. Ask for the account number (as if making an electronic transfer), take t

At least in Britain, you could pay the money into the landlord's account, with no fee. Ask for the account number (as if making an electronic transfer), take the cash to their bank, and deposit it into their account. Of course, there's the hassle of going to a bank during opening time. The same process can be used to pay bills, and bills used to come with a special deposit slip pre-filled.