Teak, cherry and walnut come to mind.
Roughly how old was the piece of furnature, and do you know where it originated? What was cutting it like?