You're coming to Virginia and you didn't email me? Harumpf!
You mention wanting early morning fare (it would help knowing the area of town you're staying in). Terry and I have enjoyed breakfast at Blue Moon Diner on Main st. Small quirky place. Don't be in a hurry. We also like The Nook (http://www.thenookcville.com/
) Home made corned beef hash.
Most places I'm familar with are on the downtown mall.
Marco & Luca make wonderful fried dumplings and seaseme noodles.
Chaps has good ice cream and there is also a gelato place.
The Flat on Water St. makes savory & sweet crepes.
Across Ridge Rd. there's Shebeen - a South African pub.
Sorry, I've never eaten fried chicken or BBQ in C'ville - to many interantional delights!