Now take a look at the picture below from AndroidandMe's article here. It matches up very closely (if not exactly) with the Motorola Milestone. We know have a new question on our hands. Is the phone in the picture the actual phone that Cellular South advertises as "a true game-changer?" If they mean literally that it will change the way you play games, then I guess the Milestone fills that role.
Androinica notes that Cellular South is currently selling the HTC Hero. They also mention their plans to add the HTC Desire to their line-up, which is a high end device like the Milestone. AndroidandMe also mentions the possibility that Verizon's exclusive deal for the Milestone with US carriers may have finally run out.