Hey Ed, I went to college in Williamsburg and played a lot of golf down there...
I haven't been there in a few years, so I can't speak to the condition of the courses, but here are a few others to check out:
I agree RNK is definitely worth checking out.
I'm a little biased since I worked there throughout college, but the Golden Horseshoe is one of my favorites. You can stay right across the street at the Williamsburg Inn if you're staying the night (plus they may have a decent package). The Gold course is my favorite, the Green is good and for fun you could check out the Spotswood course. Cozy clubhouse at the Gold course and chat with Del Snyder, the lead teaching pro there who worked with Sam Snead at the Greenbrier back in the day. He has tons of great stories.
Kiskiack was an interesting course
The Kingsmill River course is fun though I haven't played there since they did some renovations
Williamsburg National recently opened a second course which was highly awaited while I was in college, but opened after I left--has anyone been there?
I never got to play Tom's course when I was down there, but as he mentioned, it's about 45 min to an hour from Williamsburg (so almost 2 hours from Richmond)