The Trijicon 3-9 is a great scope. Rugged and reliable.
The Leupolds are good, but I prefer the older VX-III or 3 for rugged reliability. The VX-5 will be above your budget; even used.
The main line of NF will also be above your budget (even used), but the SHV should be within it. Sorry, I have no first hand experience owning them, but have shot rifles equipped with the NX lines. Known for their rugged reliability.
I am not a range and dial hunter/shooter; I prefer the BDC type reticles for quick use in the field, as most of my game is taken at less than 400 yards (my average shot distance across all terrain types over the past 38 years is just 132 yards! despite having taken a few animals at over 300 yards). The Leupold B&C reticle is my favourite.
Meopta has a good reputation as noted above, as does Kahles.
As for warranty, I have used Leupold and Swarovski over the years...and mostly for used scopes I have acquired that had issues, or for when I fell and banged my scope. Leupold serviced and returned via mail and both times back on my rifle in 11 and 12 days respectively. Swarovski had to go stateside and took 3 months both times. (still not bad as it was in the off season).