A more aerodynamic bike will really improve riding in wind, but if that's not an option, think of the wind as your personal trainer. It may take longer, but you're getting a great workout.

Also, I live in a coastal area where wind is always prevalent, and I have different routes (even commuting) depending on wind direction. I use a more sheltered and shorter route if I have a north wind in the evening. So remember, the most direct route may not be the best.