The total military dead in the Iraq war between 2003 and this month stands at about 3,133...
1,245 in 1993;
1,109 in 1994;
1,055 in 1995;
1,008 in 1996.
Assuming that there were few deaths oustide of the war zones that's 4,417 killed in four years in "peacetime" under Clinton and 3,133 in the all out war in the middle east. I assume that we have other servicemen who have died outside those combat zones, but I need to find a number to quantify that and add to the deaths in the combat zone so that we can talk about this without leaving ourselves open to attack for not covering all of the bases.
One correction to your post, altura. I am not the "finder of truth." I am at best a "searcher for truth," perhaps a bit like a latter day Demosthenes (though certainly not with his gifts for oratory or logic, I will admit). I often fail, but I never stop trying or hoping.
There was a link to this data in a thread posted last Wednesday. It came from the Defense Department, and listed all total fatalities since 1980. I have the data at work and will send it tomorrow, if no one else finds it first.
http://www.defenselink.mil/news/casualty.pdf
Here is something along the lines of what you are looking for but not exactly what you are looking for. Still seeking. Hope this helps.