Great info on ties under O gauge track.
The online cedar pack looks interesting, but most cedar is very open grain, and it may be that it does not take the stain well, creating and uneven coloring appearance.
On the other hand though, this may actually look more realistic. :-)
Mannyrock