Clay Shirky has a great article out, illustrating how FedEx failed with its Fax-based ZapMail service.
ZapMail was done in by several mistaken assumptions about Fax services; IMHO, most notably by not noticing that their customers would also be their competitors.
Thanks to Boing Boing for the link.