Yes, they freeze well in airtight containers. I recommend making just half the quantity of sauce to pour over the puddings before freezing, then when you come to serve them, make another half quantity to pour over at the table. The sauce takes just minutes to make in the microwave (or in a saucepan), so this really doesn't add much extra work.