Zimbabweans on Monday voted in their first election without Robert Mugabe on the ballot, a contest that could bring international legitimacy and investment or signal more stagnation if the vote is seriously flawed.