I can't comment too much about southern lawns, but your problem is soil... acidic sand that holds no nutrients is what you need to deal with... clay holds nutrients so you might add some top soil with a heavy clay base... compost is definately a real plus and you may even have other ammendments common to the area... I wouldn't bother with a soil test until your soil has been thoroughly ammended, first...
