Haitians voted to elect a president for their poverty-stricken and earthquake-scarred country, choosing between an extrovert singer and a former first lady in a scrappy run-off ballot.