I can personally attest to the excellent quality of Gothic Cabinet's stuff. Check out their CD racks while you're at it -- that's real hard wood, well constructed, at Leslie Dame prices.
However, I decided not to go with their record cabinets because I want to go five shelves high to better accomodate my ca. 30 linear feet of albums. My old shelves were only three high because I was concerned about the weight on the suspended floor, but now I'm on poured concrete.