More New Yorkers awoke today to power being restored for the first time since Superstorm Sandy pummelled the region, but patience was wearing thin among those in the region who have been without power for most of the week.