Wiley X SG-1
Take a look at Wiley X SG-1 eye protection. I just got one for the same reason you did - I'm not happy with my dept's current issue.
I will probably make a recommendation to the dept. to buy the Wiley eye protection as standard issue. It is what the troops in Iraq use. They are ballistic rated, so they're good for the range too.
They touch the face, so nothing will get under them. They have a low profile, have a great field of view, looks Cool, comes with clear and smoke lenses that you can change out, regular ear pieces, and wrap-around strap. The low profile allows me to wear them under my leather helmet easily. They go for $80 and comes with a carry bag, but I got mine new on Ebay for $40.