I have never made one before and my kids are bugging me to make one. What kind of icing is best for gluing?

royal icing is usally best, have fun!

I watched a Food Network competition the other night, and the judges thought it was a great idea that one of the competitors used melted chocolate to glue the house together.