I know loads of people travel I-75 and stop in Valdosta, GA, so here's an alternative to all the steakhouses and chain restaurants. "Spice Garden" just opened here about two months ago. It's a vegetarian Indian restaurant that's one of the best Indian restaurants I've ever tried, and I've been to MANY all over the country, including NYC, San Francisco, etc. The flavors are amazingly fresh and vibrant. There's a lunch buffet for 5.99 that includes naan, several dals, 4 or 5 entrees, condiments (chutneys, pickles, raita), and dessert. It's different every day and has been GREAT each time I've been (about once a week since it opened).
Directions: Get off I-75 on exit 16. Head toward downtown. After you get to downtown, turn left on McKey street. You'll see Spice Garden in a small building on the left. ENJOY!