I would say bogwood is best.It's heavy and sinks easy and doesn't break up so easily.It's bits of dead roots that can be years and years old.I believe the piece I have is called Mopani wood.
It usually comes pre-sandblasted but soak it well for a couple of days atleast changing the water twice daily before you put it in the tank.