Have you considered HIDs? I have the light monkey 35 W HID and it is unbelievably bright. I've videoed a dive today using it. Once I get it edited I will post it.
No I haven't looked in to HID. I always thought LED were the brightest things you could buy, at least in terms of brightness and battery life.
I'll have to look in to HID and see what they are all about.