Ask around. Small town locals tend to be friendly, and this will surely be the case in Christiansburg. Strike up a conversation with a passerby and ask where the fine dining establishments are located. They may even be able to recommend a favorite entree.
Thumb through a newspaper. Many local newspapers have reviews of local restaurants in the "Lifestyle," "Local," or "Entertainment" section. These reviews often feature an appetizer and entree list in addition to basic information about the restaurant (address, hours and whether a reservation is usually required).
Grab a phone book. Usually available for free or at minimal cost at kiosks around town, a catalog of local listings will be sure to include several restaurants which offer a finer dining experience. Flip to the "Fine" or "Gourmet" heading for fast results.
Browse the internet before departing for dinner. Most of Christiansburg, Virginia's classy eating establishments can be found by performing a simple search of the web. Type in "fine dining christiansburg va" for best results. You may also follow the second Reference link below.