Tunisians began voting on Sunday for a parliament that must address chronic economic problems at a moment when political newcomers are mounting a challenge to the established parties.