Since a G26 is on the list, I'm assuming you'll be fine with 9mm as your caliber (i know some are not). In that case, my vote goes for the 9mm HK P7. You can find a P7-PSP German Police trade-in for around $700 right now (the P7M8 goes for well over $1,000... but it's essentially the same pistol, with slight modifications). If you're not familiar with it, the P7 is striker fired. It has a squeeze cocker on the front of the grip... so when you're holding the pistol, it cocks the striker, allowing for a nice, single-action trigger pull. When released, the striker is uncocked and the pistol is completely safe. It takes a bit of pressure to push the cocker in, but once it's in, it stays cocked with relatively little pressure (no more than a typical grip). It's got a fixed barrel too, which should help with accuracy. The pistol isn't too terribly small, but smaller than a GP100 and lighter. The most important thing for concealed carry, IMO, is how thick the gun is... the P7 is a very slim pistol. Another plus is that it's made from steel, which, if you're used to revolvers, you might appreciate more as compared to a polymer frame.
I can post some pictures of mine if you're interested.