The first power cuts have been reported as the storm moves in, potentially bringing 100mph gusts in some exposed areas.