Guestroom Records, OKC
If for some reason you find yourself in Oklahoma City with some money to spend, I suggest you go check out Guestroom Records (NW 36th and Western Ave, map). They have an outstanding vinyl collection with reasonable prices. They also have a store in Norman, which I can only assume is equally cool. Scope the Guestroom Records myspace page or the officially hurting Guestroom Records website for more information (hours, etc.).