I found a local place that sells stone pretty cheap - the slate slab was around $8, and the granite cobblestone they "threw" in for free...
Have a drive through the Yellow pages, and look for building supply stores that carry pavers, slabs etc, then go and find the right sizes for your application - those places are used to selling 100's of lbs, so when you wander in with that in your hand, they just laugh...
I agree with Gary, that sorbothane can be useful in concert with mass, and lightly inflated inner tubes can help too.
