I could do this in either Illustrator or Photoshop, I guess. In Illustrator I would mainly use Mesh-tool. In Ph.shop I think, with quite a few hours and a good idea/sketch of what I wanted the result to be I would mainly use gradient tool.