Fresh mussels in Birmingham?
The Fish Market may have fresh mussels now, but the one time I bought them, they were packaged in cardboard and frozen. When I got home, I had to toss them they were so smelly.
On the other hand, DoDiYos in Homewood has some that look fresh in their little market in the back. I can't recall the price, but I think it was reasonable. Publix also carries them most of the time.
I'm not sure if they carry them, but check Super Oriental Market on West Valley: 945-9558.
I see live mussels a lot in grocery stores, but don't trust too many of their fish stands aside from the Western in Mountain Brook.
I would imagine that Fresh Market on U.S. 280 and Sexton's Seafood in Cahaba Heights would be selling them in a similar price range as Whole Foods and Snapper Grabbers.