I have no experience with the FNP or M&P, but I do have experience with Sig and Springfield. The Sig or Springfield would fit the bill. I find for a new shooter the Sig to be a better choice, because it's hammer fired. So you will have a better visual to know if the gun is cocked or not compared to the XD(m), which has a striker status indicator. The disadvantage of the Sig is that it is Double Action to Single Action, which for a new shooter can be difficult to learn on. The Springfield, however has the same trigger pull everytime it's fired. Regarding saftey the Springfield has a grip saftey, which when not pushed in will not allow the gun to be fired or the slide to be moved, and a trigger saftey. The Sig has the visual of the hammer and a decocker, which safely lowers the hammer onto a hammer block that allows the gun to be fired double action. As far as field stripping and cleaning goes it's a toss up. I find they both field strip simply and clean up beautifully. One thing to note is through November 30th Springfield has a deal where if you purchase any XD(m) you can apply to get an extra three magazines and magazine pouch.
"It's a gun you loaded on Sunday, and shot all week."
"If God didn't create man equal then Sam Colt had made them equal."
"Fast is fine, but accuracy is everything."