This was the base I built for the cake. The base is a sheet of wood, covered with foam board with a sheet of freezer paper on top. The legs are screwed into the base for stability.
Wall-e's head and feet are crispie cereal treats, his torso it marble cake.