The Kalamar Quest you are thinking of would be KA2 "In Too Deep," by Brian Jelke (K&C109), published in 2000.
Actually, the first appearance of the D10,000 table in a KenzerCo product (and thus, anywhere, AFAIK,) was in RB1, "Secret Temple of Adajy," by many KenzerCo folks, published in 1997...