So I decided on the Bersa Thunder CC, and found it at Bud's for a good price and ordered it. Only to get an email from Bud's later in the day that they aren't shipping any semi-auto handguns to NY until they get an accurate interpretation of the new laws. DANG!
The new NY laws (MFers) are finally pretty clear, with the state posting an FAQ that is pretty specific. The Thunder CC is well within the new law, but Bud's is being cautious until all the lawyers agree. Can't blame them, I guess.
In the meantime, I found a sweet S&W CS9 that should arrive at my FFL tomorrow. I hope it's small enough. I'm pretty psyched.