I would agree with Rusty that S & W should have the inside track, although if there's anyway to screw it up I suspect they'd find it. If it were my call I'd go Glock 17 G4 although the Sig 320, or H & K VP9 should get a look. For the record, here's how I'd hand-cap it. I'm confinning my suggestions to DA striker fired 9's with the exception of the M9. There is no chance that they'll go with .40's, not with LE moving away from them due to gender integrated services. And as much as I think the Glock 21G4 (my HD gun) would be a great choice I don't see them going back to .45 for much of the same reasons.
1) SW M & P 9, the Smith has good ergo's, adjustable grip sizing and a decent reliability record, easy maintenance, it is also available with a safety (I'm not sure that's part of the bid package). The disadvantages are questionable workmanship and long term reliability, lousy trigger, and Smiths production issues, along with some accuracy issues with their 9's.
2) Glock 17, to me the best choice, especially with G4 Grip sizing. They have ease of maintenance, great combat accuracy, good D/A trigger and a great reliability record. The disadvantages are the issues with the future of company management and the lack of an external safety
3) Beretta M9A3. The worse choice of my list, but they had the contract before so they know how to win contracts. The M9 has several issues from reliability to more complicated maintenance, and too large a grip for many smaller soldiers.
4) Sig 320, Again I'm not sure of the Contract specs, but the 320 is certainly a solid competitor in the DA only striker fired market. Sig knows how to get government contracts, but this is a big one. The biggest disadvantage to the Sig IMO are a lack of long term reliability record, and I'm unsure wether they are capable of the production for that size contract.
5) H&K VP9, although I'm a Glock fan boy, I've heard nothing but good about the VP9, it may be the best gun in the test if they submit. Like the Sig, they lack a long term reliability record on that model, but the biggest issue would be higher cost issues, questions about the financial situation of the company, and HK's willingness to produce here
6) FN-S9, FN makes great guns but not so great pistols. To me their triggers are worse than HK's awful DA triggers on their hammer fired guns. They are also pricey compared to the competition. They know how to win government contracts, but considering how reluctant there pistol use had been with any LE or Military agency, I suspect it would be a long haul.
Ruger, CZ, etc, No Chance. They have never been serious about the LE market here. If they aren't interested or experienced in the procurement of LE contracts in the states why would anyone expect them to be a player in the biggest pistol contract on the planet?