I would have thought carrot cake would work. As long as you keep it in the fridge, it will stay good, and as it is moist it won't go stale. Then just put the icing on, on the day. Same would be true for other moist cakes, like ginger cake.
If you want to do a more traditional sponge, I'd just freeze it, then add the filling and icing on the day.