B&D in Mobile has lots of the basics, but my last couple trips in I was not happy with the fish in their tanks. Great for equipment, and selection. In the past they did a great job. This is a general pet shop, so there is a lot of other critters that get more attention.
Petsmart is both in Mobile and Spanish Fort.
FatFish is in Spannish Fort. I may pay them a visit tomorow.
I live a hundred miles North, so I can't just run to the LFS on a regular basis.