Powder coating is a more durable, less expensive, not always as classy as paint, but there are some very good PCers. Auto paint shops don't always have the skills for painting tubing.
Tires: If you are going for distance and want durability, 27" Continental Gatorskins or Schwabe Marathons are probably the best for flat protection. For classic looks, good price, and durability (although not quite as good),
Panaracer Pasela Tour Guard - skin walls play the role perfectly.
