galupo - I shoot at Bay Ridge as well. Usually on a weekday morning.
Have you tried (forget name) shop on New Utrecht Ave in the low 80s - under the El and right near Waldbaums? I got my Glock 19 up at Thruway Sports in Walden, near Newburgh. If you are willing to drive you might also check the gun shops in Orange County. I was also up in Margaretville this past weekend and they had a Glock 26 9mm for $350 - slightly used. But great price.