Millions of Egyptians voted freely on Saturday for the first time in more than half a century, joyfully waiting for hours to cast their ballots on a package of constitutional changes eliminating much-hated restrictions on political rights and civil liberties.