Another vote for the Natchez Trace. No commercial traffic, low speed limits, excellent pavement. On Saturday mornings you'll see more cyclists than you will cars. The northern terminus is about 10 miles from my house. There are plenty of opportunities to ride back country roads too. If you plan a trip down this way I can give you some good routes.