Egyptians choosing their president freely for the first time faced a daunting choice between a former general from the old guard and an Islamist who says he is running for God, leaving many voters perplexed and fearful of the future.