For me, the expression works best when the "icing on the cake" is totally unexpected. I've had experiences at work where a complicated project finally gets done, and then we find out that it also came in under budget. The fact that it got done at all was good enough news for us. That's all we wanted to accomplish. The fact that we saved the company some money was more like icing on the cake.