JMOfartO:
CDNN is selling 3rd generation S&W pistols for $399.99 NIB, with one 15 round magazine and a LIFETIME warranty.
They are also selling the same pistol, police trade-in's for $339.00 rated excellent to like new.. Don't know if those carry the same warranty.
I just bought one of the last compact 6906's last month, also for $399.99, also NIB w/Lifetime warranty. It came as advertised and I'm so pleased with it I'm saving my pennies (I'm an old retired fart) to buy a NIB 5906.
General consensus is that these 3rd generation S&W's are excellent pistols, and if you "google" or use the search function on any of the various firearm forums you will find these pistols have a fantastic history as a police sidearm.
As far as I can see these 5906's fit all the requirements you mentioned. I'm a lefty too, and the ambi-safeties are pretty handy for those of us "wronghanders"... Capacity is 15+1, and I see CDNN has 17+1 magazines for the 5906.
These 3rd gen S&W's have a reputation for absolute reliability and my 3913 has NEVER (so far, over 13 years) failed once.
I bought my 3913 NIB in 1995 and it is an excellent firearm. I've had many other brands over the years as I have a bad habit of wanting the "flavor" of the month firearm, but OVERALL, imo, none have been any better than my 3913.
I don't know how much a good warranty is worth to you, but in my experience (they just replaced a defective Walther PPS with a new one for me) S&W has as good a Customer Service/Warranty Repair reputation as any firearms manufacturer in the business.
Just another option.
Best Wishes,
Jesse
P.S. Here's the 6906 I bought from CDNN earlier this month.