Regardless the T&C-s and weak ISK one should definitely budget in the initial costs of moving to Iceland: have a look at the rental market (triple what you find as most landlords will want 2 months deposit plus first month of rent in advance). Also it won't hurt to budget in a second hand car: places to rent around KEF are scarce, majority of avail accommodation are in the Reykjavik area which is about 45-60 mins drive to KEF. bland.is is a good place to start