I do them the night before, then I dont have to stress on the morning - I used butter cream icing and it was prefectly fine after being in the fridge over night

A tip though - if icing at night - don't do it under down lights - the heat from them will melt your icing (worked this out the hard way and had to decorate the cake by dimmed light with the aircon running HHAHAHAHAHAHAHA)