Mark Reynolds is on an amazing pace this year. He is going to have more strikeouts (204 and counting) than batting average points (currently at .202). Aaron Harang is one of ten players to accomplish this feat while striking out at least 39 times.
http://www.baseball-reference.com/blog/archives/8366
That's an interesting article about it with some mentions of Adam Dunn, Rob Deer, Dave Kingman, and more.