Check out the Westcott or Aladdin Flex lights. I think they may actually be made by the same factory. They are very bright, color is great, they are waterproof up to the dimmer, and best of all they are very light and versatile. If I was going to buy lights today, that's what I would get.
I much prefer bicolor units. I hate screwing around with gels. One more thing to get lost, and they cut the power of the light way down. It takes much less time to turn a dial. When you're dealing with mixed light, or have odd colored lights in the shot, its really nice to be able to just dial in what you want.
Also, get the floods not the spots. LEDs are kind of harsh to start with. If you're going to use spots you have to diffuse them, which cuts down your output, and never looks quite as good. Just get a couple of powerful bicolor floods and you'll be happy.