Western Red Cedar, Oak, or Pressure treated soft wood. These are my usual preferences.
I would choose Cedar first, if I replaced my up and over door. Medium priced, and weather resistant. My garage faces due south, so I'd probably give them some preservative every couple of years, to stop...