In my planescapesque game, they were called "ticktockmen" or "tocks" -- but they were clockwork. The name works fairly well for a wider array of clades, however.
These are some great suggestions for formal names of brigades of constructs. I'm looking for something more "slangish" though -- what to the Joe Blow's call the things?
I'm thinking of taking a page from George Lucas -- turning androids to droids was a great idea. I could turn constructs to 'structs pretty easily.