Circuit City is seeking to stem its market share losses to Best Buy and others by testing a catalog to be mailed to consumers.