To make the fire even more interesting, I decided to add a dissolve effect to the particles. So, I wrote my own shader which is mostly based on this tutorial.

The lesson clearly explains in details how to use Custom Vertex Streams in Unity. Feel free to get the shader from my GitHub page.

As a result, my fire particles started to dissolve in this way: