Premier takes plunge, but voters set to leave major parties out in the cold