“It would appear that contrary to the common thinking on the subject of petrification the process does not take millions of years but rather a particular set of circumstances including acids, minerals, and hot and/or dry conditions. This explains how the wood grain is so perfectly preserved in the petrification process. If the process took millions of years the wood would have long since deteriorated and therefore the material which replaced it would not have the look and grain of wood.”
Answer from wiki.answers.com