While I don't order from them offen, I do order from them now and then. The New York Times reports that Online Surpasses Catalog at J. Crew. For the first time, J. Crew's Web sales eclipsed its catalog sales in February.

It sounds like they actually have a system set up for online sales that is actually making them money. In a lot of ways, it makes sense that catalog companies like J. Crew (and probably Lands End?) are ones that are having a good deal of success with online. The methods for shopping online and via a catalog are very similar. Though I doubt the catalog will ever go away. I'm sure a lot of their sales come from people who have a catalog show up in the mail. I'd bet many people flip through the catalog, see things they like, then either shop online or go to the store.