Well depends if you want a variable power scope or a straight power.
If straight power is no problem the i say the Bushnell 3200 Elite 10x40 Tactical.
This can easy get you to 500+yards. But at 100yards your looking at something at 10x.
Here is a good scope Sightron S1 3.5x10x50mm. They have a Lifetime Replacement Warranty. Right at the edge of you limit but if you shop around im sure it could be had for around $180 out the door. I think this is you best bet.
Sightron SI Rifle Scope 3.5-10x 50mm Duplex Reticle Matte - MidwayUSA