For exterior air lines exposed to the environment I've had good luck with Polyurethane air hoses. Originally I used rubber hose and it failed after about 5 years.
For air hoses carried coiled up inside the truck I like Flexizilla since it is fairly lightweight, flexible, and easy to roll up.