Here's an example where the black has been set too aggressivly. You can see on the histrogram that it doesn't rise from "zero" - at black there's already a bunch of levels.
In the picture you can see that the stars have taken on an unnaturally hard edge, that subtle details (some of the comparison is masked by the 60k JPEG limit we use in the forum) in the horsehead have been lost, and the overall picture has taken on a cartoonish look.
Pay attention to that all important histogram -- it's on of your most important astrophotography tools! -- and you'll be getting all the detail out of your picture that you can.