Do a search on "lava rock" -- the board covered this topic pretty well a while back.
Basically, their are two kinds of "lava" -- the real stuff from volcanos, and the pet store stuff which is a man-made expanded clay ceramic (i.e., pottery) product originally made for the metal casting...