Use marshmallows as blocks. How high can you stack them? Can they make a building? If they're a little hard (i.e., no longer good for eating), draw on them. They can become snowmen, polar bears, faces, or just unique blank canvases.
Add some Q-tips to the mix, and you have DIY TinkerToys.