No Mercy's Easy finale really is the way to go. Just keep playing, always on the minigun, with either AI or your friends, and just watch it go up.
If you go in the pause or main menu of Left 4 Dead and press 'Achievements', you can see how far you are to getting Red Mist.
Survival mode's Death Toll - The Streets also works well.
Hope this helps.