I'll second the manzanita suggestion. I bought two nicely branched pieces that I want to invert to look like roots. It's a dark red/purple color, which is cheaper than if you were to buy it sandblasted. It's also a dense wood, supposedly extremely difficult to saw through.
-Rob
-Rob