Voting to elect a new parliament began in Iceland on Saturday, which opinion polls suggest is likely to unseat the ruling coalition after seven years in power.