At least three killed as fierce winds cut power and cause widespread travel disruption across northern Europe.