Usually done by importing a photo of the stone and using that as a fill for the text layer. You can add depth and extrusion with more complex operations. Going from AE to Flash may create some interesting issues depending on your skill level.
Also try out Photoshop CS5's Repousse function. It can extrude text and apply textures.