Winter storms are the most costly natural hazard for European residential property. Their costs can be assessed via damage functions relating storm intensity to loss. However, the heavy-tailed loss distribution and the high uncertainty pose difficulties for their application. We address these difficulties by comparing four empirical damage functions and providing model recommendations. In a broader context, we discuss the shape of the damage functions in the light of theoretical considerations.