Footwear group Brown Shoe Company Inc said strong sales of its Famous Footwear brand helped it achieve solid fourth-quarter results.