I just bought a Ruger P95 9mm for my first handgun. It was cheap, $350 new + tax. From what I read, it is OK for a lot of things, but pretty much everyone says it is very well built. My version, the P95PR15 (similar to P95PR10, 10or15=mag capacity), has a Picatinny rail for mounting lights or laser sights. It also has a decocker and manual safety. Both the manual safety and decocker are on the same mechanism. The safety/decocker and magazine ejection button are ambidextrous. It comes with 3 dot sights.
Yeah... It ain't as grand as those Sigs, but it is a solid and inexpensive pistol. For $500 you could get a laser/light combo and slap on that rail if you're into toys like that.
I did find that some of the guns I thought I would buy turned out to feel terrible in my hand when I held them at gun shops. I didn't handle a single Glock that fit my hand right.
Good luck in your search...