Did you not have an alignment done? My first rule-of-thumb when buying tires is to get an alignment done or at least checked.
Check your cold tire pressure and make sure they have 35 pounds. Tire stores aren't not known for their accuracy. I had a flat repaired and they put in 45 pounds.
Did they include balancing when you had the tires mounted? Also and absolute neccessity.