Dying Soldiers can be found scattered at The Broken Front in Icecrown.
They were part of an offensive against the scourge that was meeting great success until they were ambushed by a Horde recon force.
Dying Berserkers, gravely wounded members of that recon force, can also be found in this area.