You should try a Canik. Even as a range rental with the cheapest TP9SF model, you won't regret the experience. Even setting aside its lower price point, it's quite the impressive shooter that compares favorably against strikers more than double its price.
I don't understand the FN509 following that the gun has; it's a pretty meh pistol to me. So-so to average blocky ergonomics, coupled with a very mediocre trigger that arguably exceeds a factory Glock trigger as worst right out of the box. I understand that it has some very important quality and reliability improvements over the predecessor FNS9, but it's somewhat ironic that the 'faulty' FNS9 is a better shooter between the two, at least for me and my circle of occasional range compadres. 5 for the FNS9, 1 for the FN509 (its owner, of course), and 2 that say that they're both garbage.
One other you should consider trying is the Beretta APX (Gen2). Aside from the really crappy so-called 'serrations' on the Gen1, I didn't think it was a bad shooter at all. The Gen2 cleans up the slide and seems just as sound internally as the Gen1 was. A lot of carryover (the good stuff, I suppose) from the Gen1. Decent enough trigger, friendly ergonomics that points well even for this guy and his Glock-infused hands. Beretta has been aggressively pricing the APX for a while now; the symptom of an overcrowded and somewhat sluggish marketplace.
-MG