Early returns and exit polls in a heated parliamentary election show that Georgian voters have turned against President Mikhail Saakashvili and the party that has been in power for almost nine years.