I would go with the G19. Nothing against the M&P, but I personally perfer the Glock for concealibility and the feel in my hand. But you need to try both. See how they feel in your hand.
The Glock 26 is one sweet handgun. My wife took mine over, and has put about 2000 rounds through it with no issues. Very concealable. I still get my hands on it very now and again.
The ZT 0350 is an excellence choice. I have had mine for 2 years now and it is flawless. I carry it every day. Very sharp and will cut through about anything. I prefer the non serrated blade, but that's my personal choice.