XD-40, dude! Unless it's too big for you to carry! No, seriously...you can get a pretty small .380, and even the XD sub-compact is a bit bigger. But I like the bigger bore. And if you remember this scene from Crocodile Dundee, you'll see that pulling out that .40 cal will definitely make a stronger statement than a mouse gun.
YouTube - Is That a Knife