When you take the car in to get new tires, ask them about the tread wear pattern. If the tires aren't that old and have worn out on one side, there may be a problem with your alignment - if so, you'll need to get that fixed or your new tires will wear out early too.

Do you have Costco where you are, or Discount Tire Stores? I've had good service from Discount.