I carried a Kel-Tec P-11 for a couple of years. Mine was accurate and very reliable -- and durable.
But I could never shoot it that well under pressure, as I found when I tried it in IDPA matches. (My scores with the P-11 were generally a lot worse than when I shot my other guns.)
Good gun for those who can master the long, double-acton only trigger. Some can. I couldn't.
The Star Ultrastar is probably a fine gun, but you'll find that since they're not imported any more, parts may eventually be a problem. (I have three Stars, including two Star Firestar Plus 9mms. I really like the Plus models, as they are light as well as accurate.)
Two other guns to consider: the CZ-100. Funky trigger that apparently improves over time, and great ergonomics. Its polymer framed and reasonably light and concealable.
(As far as I know, the CZ-110 was never imported to the US. I'd really like one of them.)
And don't overlook the HS-2000, whick looks and acts like a cross-breed between a SIG, a 1911 and a Glock. Its now being offered by Springfield as one of their models, so look around for an older one; it'll be cheaper. Another nice gun.