You CAN change the data of multiple objects at once

[cody_P]

If you press CTRL+L you can assign all objects to use the same datablock as the active object. In the case of Meshes it would be Object Data
This can also be done with other types of datablocks such as materials.

[Velcronator]

Great Tip. I’ll try that myself