A man has been killed by a falling tree and homes destroyed as winds of more than 100 mph batter the UK.