You could also try
www.elynx.nl a website for english language speakers in nl. They have rental ads and you can sign up for a weekly newsletter to get the new ones.
The 19% tax suppie mentions is only BTW (VAT) but that's included in prices. Income tax goes up to 50%. If you have to move becase of your job you might qualify for the 35% rule - ask a tax advisor (again check elynx or
www.expatica.nl)
pm me if you need more info