In the same size range as the 3913 (okay, a tab bigger but eminently concealable) are the 39's two bigger brothers: 4013TSW and 4513TSW. Great shooters, feeds everything, and a bit more bang for the buck.
(And if you do get a Sig, check out their "service" bargain. For somewhere around $150+- they strip the gun, replace all the springs, lube it up, and add nightsights! Best bargain in the firearms industry.)