There are actually ice cube molds for the lego bricks and also the mini figurines. They may be helpful. Does you son have a favorite LEGO theme set? If he does maybe you can start with that thought and build upon it.
Benni - http://www.facebook.com/pages/Adventures-in-Caking/128896783863694
