The Big Little Fish Store (Dallas, at Royal and 75 basically) has TONS of live rock!
Last time I was there, they had picked up dozens (if not a couple hundred) pounds of rock from someone who shut down a tank and there were lots of mushrooms on the pieces they had.
Is a great store in...