Ok, so I went to Sandy's - and was very happy. I'm glad I accidentally saved the best lfs
They had plenty of fish; not a massive 'fish room', but more than enough quantity and variety. They also had an impressive marine display, as well as 3 55g tanks for plants! The store was as clean as I'd expected, and the staff was actually able to answer my questions - while being friendly, even!
If you're up for the drive and close enough to Louisville, I'd recommend making a visit!
I also had the chance to drive up to Green Tree, Mandi, and it was quite a stocked store - they hardly had room to walk down the aisles! They had fish galore and lots of 'stuff' as well.
I'd lean a little more towards Sandy's, though, simply as it had plenty of room and better overall lighting.
Good day of hunting (or is it fishing?) I must say! Now it's time to find a nursery that sells slate/lace/river rock to get working on my decor.