Try the CZ85 Combat. My wife is a lefty and she really likes it. Everything is in the correct place for a lefty.
It is ambidextrous actually and i never had a problem with it although I am right handed.
HK P7 series, HK P2000, HK P30
The new 4th gen glock 17 and 22 are fully ambitextrous
i'm left hand - left eye dominant- born that way- now approaching my 60's- learned on a 1911a1, and the ONLY gun i have trouble with is a bolt- it's all about TECHNIQUE, MOST PISTOLS ARE AMBIDEXTEROUS at least to some degree- only the operators are SINGLE MINDED
the pistol is meant to be a last ditch weapon, or something to hold you over until you get to your primary, and thus by it's nature is DESIGNED to be ambidexerous