Miller Transporters and Ergon Trucking have terminals down on President Island. They both pay fairly decent. Ergon has more local work than does Miller. Miller is union.
http://www.millert.com/
http://www.ergontrucking.com/
Hammond Tanklines is on President Island as well...they are a food grade carrier...and I don't know anything about them.
Kenan has a terminal in Memphis, as does Dupre..they will be probably the best, as far as fuel hauling jobs go.
Several of the companies in the Memphis area are "Jobber's" meaning that they buy the fuel from one of the "Oil" companies, then sell and deliver it to the C-stores, witht their equipment. Of those..you will need to walk and talk.
Transwood Trucking has a termianl in the Memphis area. They do both chemical and fuel in the area.