What version of Adobe Illustrator are you viewing the files in?
Is the document color mode CMYK or RGB? How are the "black" areas of the art defined?
In other words, is the black defined as:
C: 0
M: 0
Y: 0
K: 100
Or, is it defined as a "rich" black, for example:
C: 60
M: 50
Y: 50
K: 100
I'm not sure about versions of Illustrator prior to CS3, but recall that Illustrator CS3 and CS4 have a preference for "Appearance of Black". This preference setting determines how 100K Black and Rich Blacks will appear on screen as well as in print. I believe the default is to display all blacks as Rich Black.
So, I'm guessing that while the black in your document is defined as a regular 100K black, the "Appearance of Black" preference setting is causing Illustrator to display it as a rich black. If you save this file as a .ai and embed ICC profiles, then open it in Preview, Preview will display the 100K black as a more "washed out" black like Illustrator would do if you chose to "Display All Blacks Accurately".
Hope this helps....