Just after the fall of the Berlin wall I was able to obtain a Makarov PM that was previously in the employ of the East German Stasi police. It fires a 9mm Mak (Makarov) 9X18 round and is stamped with the East German manufacturing mark.

I took it out a few days ago when I was watching a documentary on the wall just to look at it again. I haven't fired it in a while, but it used to be my carry gun and if you can find one it might just fit the bill. Ammo used to be generally hard to get, but I had a source. Took a look around the web and it seems to be fairly available and reasonably priced. It's small, accurate, powerful enough for protection and never jammed on me in probably 1000+ rounds.