SEATTLE—Microsoft co-founder and billionaire Paul Allen wants an IBM 7094. The elusive data-processing system was taken off the market in 1969 after just seven years and hasn't been widely used since.

It's Ian King's job to find it.

Often clad in a kilt, and sporting a Grizzly Adams-like coiffure, Mr. King is traveling the globe in search...