What about getting dimmable LED Par 38s with high output diodes and just coloring them? It would give you more choice over color palettes, and the LEDs would likely not burn through saturated colors nearly as fast. This is of course assuming that you have cans with media frames...
I definitely agree with the NSP halogens, I've used them on lots of little industrials, they make great little ACL-like arrays!
Not only what Kyle said but your lamp life and replacement cost should drop.
Alternately I've been importing stuff myself and can get you high powered lamps with 12 1w diodes. Color options are WW, CW, R, G or B.... in reality any color is theoretically possible based on wavelength but would probably require a large run order to make happen. No brand names, no real markup, no company, just LD helping LD.