I've frozen iced cupcakes successfully, freeze uncovered at first like Cai said then I put mine into an ice cream container. Mine never last long enough in the freezer to get ice chips on them.

I've frozen buttercream and cream cheese icing okay.