I think a lot depends on the photo. If you have something amazing - then publishers will line up - even if it was shot on a 6MP compact. That said I have seen shots from 20+ MP DSLRs that look awful in publications because they have been buggered by the photographer in post processing. Not mentioning any names!
In the end publishers choose images for a reason - to tell a story etc - and this has nothing to do with the camera they are taken on.
Libraries can be more choosey (many specify cameras). Especially if it is you chasing them. If they are chasing you - they will accept anything you give them.
On a personal level I currently shoot with a 12MP camera - but submit at 300dpi @ 45cmx30cm (about 18-19MP). Never, ever had any problems or concerns over IQ.
This is a double page spread from the D700 at ISO 800 - and it looks great on the page (size approx 45cmx30cm - 18"x12"). Really clean and lots of detail:

Personally I find ISO 800 on the D3/D700 very good for magazine double page spreads. Above this image quality begins to restrict repro sizes in print (OK for photographic/home printing). By ISO 3200 OK for single page vertical, but double page is pushing it a bit.
When my last book Reefs Revealed was published I was showing it to some guys from Nikon and they commented particularly on the detail in one of the macro images. They were very surprised when I told them that it was a D100 photo. Everyone gets so caught up in the latest and greatest cameras that they forget the older ones were perfectly good too.
Alex