For me the best part is stopping and going. When I get tired riding into the headwind, I get off the bike and rest a bit. Then while stopped I think to myself, hey the wind is not so bad, let's give it another try.
Hop on bike, and as soon as I accelerate past the 8-9mph mark the wind is there again. grrr.