Swung by Frontier Auto Gallery in Hattiesburg over the weekend since a few people here asked about them. They keep around 54 vehicles, mostly classic and collector cars. Heads up: they don't let cars leave for an inspection, so bring your OBD reader and a flashlight.
Lot address: 8416 Heritage Dr, Hattiesburg, MS. Visitor parking: Front-lot customer stalls facing the office; overflow on the side street near Hattiesburg lot gate.
Paper side: licensed with the state (looked it up), about 100% of stock has title in hand per the office, and they offer a 30-day/1,000-mile powertrain warranty.
Overall: decent cars, pushy back office. The $249 doc fee is fine but watch the add-on sheet — say no twice and the price comes back to earth.