Power companies said hundreds of engineers have been involved in emergency repairs following Tuesday's 100mph storm .
There was some cheer for residents in Dunoon, Argyll, and on the isles of Bute and Cumbrae when Scottish and Southern Energy reconnected almost 7000 customers yesterday.
But SSE said about 800 homes with its customers were still without power overnight, mainly small groups of customers in isolated and difficult to access areas across Argyll.
Engineers restarted work at 6.30am and the firm said it hoped to have to all customers reconnected by this afternoon.
ScottishPower said 3000 of its customers were still cut off, but engineers were "making good progress".
It said it had offered hotel accommodation to customers who could not be reconnected.
Among those affected is Stephanie Fraser, who has four children, and who has been without electricity at the family home in Milngavie, Dunbartonshire, since about 9am on Tuesday.
Mrs Fraser said: "Since then I've had no heating, no freezer, no TV, computer and no lights.
"We've been using candles at night and wrapping up warm, but there are only so many games you can make up to play in the dark and keep the children entertained. Everyone is getting very fed up and bored now."
The fire service had to come to the rescue to help CalMac operate emergency sailings to allow people on and off Cumbrae after sailings to the island were jeopardised by a power cut.
The local watch commander at Millport Community Fire Station was driving past the island ferry terminal and noticed vehicles, including an ambulance attempting to transfer a patient to the mainland and people waiting for the ferry to arrive.
However, CalMac could not run the service as there was no adequate lighting for the slipway and the ferry was not allowed to land passengers and vehicles.
An appliance from Millport used specialist scene lighting from its vehicle to illuminate the ferry slipway to allow emergency sailings from 4.30pm until 8.30pm to allow about 200 commuters on and off the island.
Without this assistance, people would have been stranded on the mainland or on the island with no way of getting home.
Area Commander Hugh Kerr said: "We were happy to help our local community in their time of need.
"The crews who attended are also residents of the island and due to the isolated location are well versed in turning their hand to unusual requests such as this."
Rail services were still affected today on some routes, but the Glasgow to Gourock and Wemyss Bay lines were back to normal.
The Dalmuir-Larkhall line was still not open due to overhead wire problems.
Services from Milngavie to Motherwell via Hamilton were running non-stop between Cambuslang and Motherwell.
Scheduled services to and from Helensburgh Central were starting and terminating at Dumbarton Central. Buses were operating between Helensburgh Central and Dumbarton Central.