With you being Scottish the only requirement is to register with the city where you live. A flat within the ring road will be anywhere from 800 - 1500 euro. With the lower end being a studio and the high a 1 bedroom in the city center. You'll be renting on the free market and estate agents (makelaars) can charge one months rent plus VAT in addition to two months deposit. So it could cost you upwards of 2500 just to get the keys. Have a look at the following site,
http://www.pararius.com/english You may also be able to rent directly from the landlord to swave you the fee. Check the notices on the following sites,
http://elynx.nl (English) &
http://www.marktplaats.nl/ (Dutch)
For jobs have a browse through the sites.
http://www.xpatjobs.com/ or
http://www.monsterboard.nl/ (Dutch) Elynx, link above, has job postings as well. I would also suggest pounding the pavement and visiting the staffing agencies around town. Have a look at a job at Schiphol as well.
Good luck and if all goes to plan for you, maybe we can meet up when I move over in May.