At least three people have been killed by falling trees and more than 150,000 households have lost power