In South Dakota, a 20 mph wind is pretty typical (although this summer has been remarkably calm, usually in the 10 mph range.) I don't remember what the absolute worst I've ever ridden in was, but there are a handful of days every year where I'll ride in 30-40 mph straight winds with 50+ mph gusts. Can't say I enjoy it.

And as Mr. Murphy usually dictates I'll fight it on the way to work, then the wind will shift during the day and I'll fight it again on the way home.