Animated colour material

Hi,

I want to have an object that can regularly change its colour, and that fades smoothly between each colour it changes to. How could I go about this using a script? I know how to change an object's colour, but how can I get it to fade smoothly between each one instead of just switching between each colour with no transition? Or would it be better to use a shader for this?

Thanks in advance. :)