A highway billboard along Interstate 40 notes there is plenty of truck parking at Gene's; and sure enough, when we pulled off at exit 216 on the way to Memphis, we found a great big barbecue restaurant surrounded by a spacious lot occupied by semis, pick-ups, and even a few automobiles.