Willie's Locally Known has great wings in Lexington. The blackberry habanero style are great but so are the others.

http://www.willieslex.com/menu.html

There is a place in Richmond that has great wings as well. They are dry rub style. I think it's called Madison Garden, but I've only had them when someone has brought them to work.