I, like a lot of you, think the Bob Lum Chinese Folder would be the best blade for the Damascus. The only handle that I could see on it is Titanium or why not go crazy and make that Damascus too! The knives with handles that already have natural materials in them would be easier options.
Personally if I was Sal I would make it out of S30V and VG-10 (dye one of the materials a darker shade). Do a very small numbered run with the first few knives going to people that made Spyderco possible (you should definitely keep on for yourself Sal!). I figure that there are a few people Sal would like to thank, and a meshing of Japan and American steels would be a nice symbolic gesture for some of some of those people that happen to reside in Seki City.
Finally I think I should get a free one because I thought of it (and already blew my knife budget for the year!).
-Mat
On second thought a Chinese folder for Japanese businessmen might offensive, go with the Kopa or Native.