I've been to OXO several times and have found it to be mildly disappointing. My perennial favorites are: C&O Restaurant Fossett's Restaurant at Keswick Hall Fuel Blue Light (seafood) L'Etoile Fleurie
Good list, crp. Fleurie remains my favorite restaurant in c'ville. Also worth visiting is Tastings (they're inside a wine shop on market street, as I recall).