A genuinely ambidextrous pistol as small and light as the Kel-Tec P11 (14 Oz. empty) and costing $300 is a tough find.
Closest I can think of is Bersa Thunder 9 Ultra Compact. Also, ambidextrous doesn't necessarily have to mean controls duplicated on both sides. The following could also work:
1. Absence of controls on either side. Many of the striker-fired DAO semis fall into this category. They do away with a dedicated safety lever all together and instead rely on other neutral safety mechanisms. The trigger safety pioneered by Glock and copied by many others is a good example.
2. (For lefties) work the slide stop lever and magazine release button with your left index finger. Not all pistols are easy to do this, but many are. In fact, a lot of southpaws - myself included - actually find it easier to use work with the left index finger on many "rightie" pistols, than using the left thumb on some ambidextrous guns. This is especially true for lefties with small hands, whose thumbs can't quite reach the controls.
While full ambidexterity should be on every gun maker's top agenda - and many of them are beginning to go that direction - for now, you should not limit yourselves to just ambi guns. Since you are the lefty, try a wide variety of pistols to see if you could be comfortable and proficient at working a "rightie" gun. I find my CZ-75 clones and Taurus PT-101P (Beretta 92 clone) are very workable in leftie mode.