I agree 100% with Noel K.'s review. Record Guys is a real highlight of Abilene. The owners are eager to make sure you have the best experience you can and will go out of their way to ensure that you leave with what you're looking for.
With a distinct lack of the indier-than-thou pretentiousness that is so common in indie record shops and a great selection of records to be had on the cheap, this is a business that is definitely worth supporting.