I just played 9 at Providence with a cart for $24 this afternoon. Course in very good condition.
First Tee in Chesterfield County has a very nice course with good rates.
Mill Quarter in Powhatan has afternoon play for $32 on 18 holes. Very good condition, long.
Pendelton is a bit of a drive north of the city but has specials during the week and sometimes on weekends. Current special is weekday 18 holes, $30 with cart. Course is long and in very good condition.
Those are a few I know of. Search VirginiaGolf Homepage to find all the courses in the area.