Back before I built our off-road tent trailer and was still using tents regularly I had very good luck with my Cabela's XPG 2 person tent back when they made it in a 3 season model. If you recall that really bad Memorial Day weekend storm we had in Moab a few years back that flooded the town streets and swept that group down Kane Creek, my little tent was set up at Gold Bar campground out in the open and was one of the few that didn't blow away or sustain damage out of everyone there, and that was without staking out the guy lines.
For a bigger tent on a budget, the Alps brand treated us well on a road trip to Maine and back including some severe thunderstorms across the Midwest, we have their 4 person model and only replaced a zipper pull in 6 years of ownership and about 20 nights in it.
The Eureka Timberline series is underrated and I have seen folks sustain some bad storms in them including a foot or so of snow, the pole design is very sturdy.
For a 4 season look at Sierra Designs or MSR, but unless you intent to use it a lot in the winter they are not worth it due to weight and lack of airflow in warmer months.
I'm a gear junkie and have about a dozen tents I need to go through, I will post them up soon and maybe something will fit your needs.
