I went all LED this year for my external lighting, along with some timers. I used a Kill-A-Watt (a mini power meter so you know whats being spent) and was surprised at how little power was being used for all of my lights strung together. My whole exterior is like the equivalent to one smallish set of traditional lights.
And I agree, if you go LED, color is the way to go.