I have to say, I thought Caelum would be weaker than it was stated (at least all races using an elemental rush) in Dom 1, but I have found it not to be so. They are just less cheesy and require a little more thought to play them out.

They definitely shine with the low cost of Staff of Storms.