I have head on frozen smelt available at my Scheels and a local gas station, so I'm pretty lucky in that regards.
There's another thread on here somewhere, where they asked the same thing and a lot of the responses was to check out the fish section and a supermarket and see whats available.
Either that or some people trap their own.