Millions go to the polls on Thursday, leaving the big parties with much to think about.