[CodyWalkerJr]

I also have large hands and recently picked up a Springfield XD9 Subcompact for 429$ plus tax....

It Isn't tiny...., but still easily concealable with a t-shirt...
It shoots smooth like butter and comes with a 13rd and 16rd Magazine plus other goodies (Speedloader, Mag Holster, Holster)

Right now, I don't even need to holster it... I simply tuck it between my gun belt and jeans at 3 o'clock and it is very secure ..

[spittinfire]

I too think you need to find a range that will let you shoot a couple of different pistols before you make a decision. How familiar are you with handguns? The reason I ask is because if you are new to them a good revolver might be the way to go. They conceal well, are easier to operate and maintain. I would offer a small 357 Magnum as an option. You can shoot 38 Specials in it to learn/practice and when you're ready jump to magnums. Trust me, no one wants to be on the business end of a 357. I have a Ruger SP101 that I like a lot but there are many good revolvers out there.
You could go with a 38 in something like an LCR that was designed and build for carry.

[Hobo Bob]

+1 on the M&P. I have a model M&P9c, and it fits my hand perfectly. It comes with 3 different sizes of inserts for the palm area of the grip, so it will fit just about any hand out there.

[jimbobpissypants]

I suggest 1911 or a Sig. If you find a gun you like, aftermarket grips can help. I also have a Para p14. This is a larrrrge grip. I like it for a range gun, but it is much more difficult to conceal than my compact 1911 or my sig 229. The 229 is fairly compact, yet has a decent size grip and 12+1 in .40. The compact 1911 is my primary ccw, but is 7+1 in .45. More and more guns are coming from the factory with interchangable backstraps to fit different size hands.