Spend some time fiddling around with the following.
Text Layer + ( Text Layer + Stone texture + gradient + Eraser) + (Text Layer + Inner Glow + Eraser)
Edit: Heck, you could even do it with a texture, and some time spent going over it with a couple brushes and then an eraser to get it right.