adobe photoshop - How to wrap text on a curved path with perspective?

I need to replace some text in a photograph where the curved path is on a plane not perpendicular to the camera. I am using PS/AI CS4.

This example is actually harder than the one I'm working on, since my text is on a flat plane :

I have a feeling the solution involves Photoshop's 3D features. Bonus points if you can do it without rasterizing the text.

Answer

I'd use the Warp Text>Arc Tool in this particular case.

Here's an image showing the results: