Your best bet and quickest it the old style antennas.
Check out this site for more antenna info:
AntennaWeb
From looking at it quickly it looks like you can get ABC and PBS out of Biloxi and FOX out of Golfport.
You would need to get CBS out of Mobile, Al though not HD and I do not see any listing for CBS.
They are in the same GENERAL area, not the same area, but close, the towers are not very far away, so you may be able to get them with a good indoor antenna, I would try that first to see if it will work for you.
If you want to do the outdoor antenna, I would reccomend an antenna and a rotor so you can easily turn to the desired city, you may get others from other cities as well.
As for locals on D*, I have no idea when your area will be serviced.
Also, there is no such thing as an "HD Antenna" any good UHF will work nicely.
Jimbo