that thread goes into a sidebar about the coral limestone from your area. That one seems like a good choice as well, but perhaps a bit weaker structurally.
At any rate, there was also quite a bit of discussion about laminating slate and coral stone as being a quality marriage of materials.
I like flagstone, as long as its not the dust creating arizona sandstone flagstone. i'd like to think about a flagstone called Three Rivers or Sawtooth (presumably from the idaho/montana border area).
Its similar to sandstone flagstone, but without the sloughing property.