I hear some guy named Browning has designed a pistol which may be satisfactory.
The Browning High Power is an excellent weapon! :-) I also hear that a guy named Glock has made some ultra reliable pistols that are favored by police in the U.S.
Maybe a 10mm would be better than a 9mm, if there were no problem with NATO standards.
Seriously, though, I think the real solution would be to do what the British did in their empire for decades, only do it with all of our troops, not just the officers.
Allow soldiers to buy their own personal sidearms, as long as it is of an approved caliber. The soldier will then have more confidence in their arm, and will be more likely to be proficient with it.