There's the perfect, not so little, new/used CD/DVD/BD/Book/Game store in Warrensburg, Missouri that I discovered a little while back. It's called Hastings. Located near I-50 and 13 Hwy junction. I go that way about once every 6 weeks, and going to become a regular stop for me.

So, if anyone goes by that way, check them out. They are on the South East side of that junction.