Blocks and messy play go together well! For this activity you will need shaving cream and some kind of washable building materials.
I put some shaving cream on a plate and the kids dipped their blocks in it and were free to create — the best part is the shaving cream acts like glue so the towers can even lean a little!