In Virginia, you'll be just fine with an all-season radial of standard performance, unless you plan on street racing or spend an extended period of time traveling at highway speeds. Brandwise, I tend to stick with name brands like Goodyear or Michelin on my cars just because I know the quality I'm getting. However, the offbrands I've never really had any issues with in the past either. One thing you don't need to waste the extra money on is filling the tires with nitrogen. Did it once and did not notice any real difference in performance or gas mileage. Just use air and make sure the tire pressures are always in the proper range.