We use Qualatex for our balloons, and they are available in a vast range of colors.