Just figured I'd throw out another few names for the list of music shops since I didn't see a few on here.
Dead Wax Records
1959 Cherokee St, St. Louis, MO 63118
Only open Friday/Sat/Sundays 12-5. Small shop, but generally a very nice selection of mostly used vinyl.
Kismet Creative Center
3409 Iowa Avenue, St. Louis, MO, St. Louis, MO 63118
Just off Cherokee and down the street from Dead Wax. Another small shop, specialize in lesser known/obscure stuff, also lots of bric-a-brac and such, pipes and other paraphernalia for sale if that bothers you.
Music Record Shop
3224 Locust St #203, St. Louis, MO 63103
Midtown, second floor shop with new and used vinyl and CDs, mostly focused on new and reissued vinyl.
Planet Score Records
7421 Manchester Rd, St. Louis, MO 63143
Maplewood shop with a good selection of new and used vinyl and CDs. Lots of good stuff.
There's also a couple places in Collinsville, across the river.
Rich's Record Emporium
131 W Main St, Collinsville, IL 62234
Their vinyl selection is a bit limited to me, mostly classic rock when I've been there, but they also have a large room full of quality stereo gear.
Monster Vinyl
107 E Main St, Collinsville, IL 62234
Kitchy spot with a decent selection of vinyl at quite low prices along with a ton of horror memorabilia. All used stuff here.
Anyway, maybe everyone around here already knows about these, but I didn't see them listed.