Common clay bricks will heat shock and fracture. Fire brick is composed of aluma/silica/shale clay, fired at ~2000F, and is much denser and more durable than iron oxide red clay.
New ones are a bit spendy, but keep an eye on Craigslist for free bricks. After ckecking the "free" catagory for weeks, I finally found someone who wanted a small brick and sand patio removed from their yard. Half of the bricks were
smelter bricks, apparently leftover from the construction of the Kaiser plant in Mead. Stamped with "Laclede", "Farber" and "Walsh XX"... fired at 3000F... they are thick (3x4.5x9) and heavy as stones. They're going to be part of a 6" system I'm trying to get built before the winter solstice. Not only are they more than I'd hoped for while looking for used fire brick, they came with a little history as well. Free stuff is cool.
I too, have looked at old iron stovetops in the local scrapyard (also much cheaper than new ones) and have thought about using one to construct an outdoor kitchen in my backyard.
Here is an incredible design using an old iron top in a combo heating/cooking RMH:
http://donkey32.proboards.com/index.cgi?board=discuss&action=display&thread=11
Scroll down a bit to see detailed photos of the top during a burn.