Used to work in Holland several years ago used to work for a builder then got ripped after a couple of weeks, boy did he get his comeuppance (but that's another long story), but ended up meeting a plastering contractor in this guys office , ended up working for him for about a year and a half fantastic times, i will try and dig his details out but have moved house twice since then so bear with me.
Had two roomed apartment right in the centre of Amsterdam shared with 3 spreads who worked for me, 3 joiners and a brickie who ended up working for me , oh what times would recommend it to any SINGLE man, cos i can guarantee you will end up single if you end up over there. ;D
Just turn up and trawl the building sites there you will find someone and they all speak english