I spend a month in Holland every year.
You can find weekly/monthly rentals without an agency. You'll pay more monthly, but you won't have to pay the agency.
I have found them by googling 'amsterdam apartment'.
I usually stay at the Bulldog Hotel for part of the time (27e per night).