My cars are the 6 inch cars.
I think that all of the ideas above are great.
To start out, I kinda like the idea of colored fish gravel. It comes in bright reds, pinks, blues, and would look like real stone but maintain the color effect of the tinplate.
Black marbles sound interesting too. Have they even made marbles since the 1960s?
Mannyrock