Compaq Computer Corp. and IBM have agreed to structure their data storage capabilities to work together, planning to spend as much as $1 billion combi