RNST,
I think I have some of that teak from the battleship Missouri. A friend of mine from years ago (Lon Epps) gave it to me. He warned me to watch out for miscellaneous pieces of shrapnel. He was an amazing wood worker.
Terrorbl- check with some local flooring companies, sometimes you can get some left overs from their installations. I used to go to a building materials recycling place in San Francisco, I found some nice brazillian walnut flooring scraps for cheap. Also got a couple of hard maple and black walnut planks for ~ $5 each.
I've heard that teak tends to be high in silica content, so it may dull your tools a little, I never noticed it though.
Ric