Personally, I'd be a little circumspect about taking off into a serious headwind (say 25 kts or more) because I'd want to pretty quickly get to a speed where my safety wasn't compromised if it gusted (or un-gusted) and I'd need to be very certain that it wasn't going to back or veer by 45 degrees by the time I wanted to land.
My point being that it isn't the absolute windspeed that would concern me (unless I was in a 152 trying to take off into a 60 kt headwind) but the other circumstances or possibilities that were also a risk factor un the day.