The example in your link is a good place to start. Often there is more yellow than red, and perhaps fading to white in the middle.
In the real world, they're usually drawn with airbrush. That sounds like the right tool in Photoshop, too--especially with a pressure-sensitive drawing tablet.
Experiment and play until you find the technique you like. No two flames ever look exactly the same.