I've seen (or own) examples of stems made of amber, bone, wood, ivory, reed, bamboo, clay, celluloid and other proto-plasics.
In addition to vulcanite and lucite (and the different proprietary versions of the materials); pipe-makers have been known to use bakelite (usually found on old pipes)...