A wintery shot of the upper falls of Little Stoney Falls, located in Dungannon, VA.

Here are driving directions, from Gate City, VA:

• Turn onto VA 71 north (no sign here).
• After one mile, turn left on VA 72 and proceed north (through Ft. Blackmore and
  Dungannon, Va.) for 22.1 miles.
• Look for USFS sign, to USFS Hanging Rock Recreation Area (about 2.6 miles north of
  Dungannon, Va).
• At extremely sharp switchback, go straight (left side of highway) into picnic area and
  park.

(source: http://www.tehcc.org/Hikes/LittleStonyCreekFalls.pdf)

Here is a Google map.

This is a really nice waterfall to visit, near Mendota, Virginia. I can't find a source to back me up on this, but I've heard its height is about 65 feet. It looks about that, to my untrained eye at least.

I visited the lovely Red Fork Falls in Unicoi, TN, near Erwin. It's amazing, and is about 80 feet in height.
Directions:

Use Google Maps, or use my better directions:

Take Interstate 26 to exit 32 (old exit 23). It's the Unicoi exit. If you're heading east (coming from Johnson City), take a left off the ramp. If traveling west (coming from NC), take a right. You will immediately come to a stop sign, where you will turn right. This is TN-173. You will drive about .7 miles, where you should see TN-107 on the left. Turn there. Go about 7.3 miles, where you will see a brown wildlife viewing area sign. Turn right on the immediately following paved road. Turn right at the fork shortly thereafter. Drive no more than a mile and you will see a small gravel area on the right, along with a tree painted with a red blaze. This is where you will park.

Take the trail straight ahead, cross two creeks, then follow the trail downstream to the right. There are 3 or 4 different parts to these falls, but the largest of which will come first. It's about a 10 minute hike from the parking area.

These are nice falls located near Erwin, TN. This is a shot of the upper falls (there are 3 falls there).