I don't use color laser for that reason, but i'd say make sure you score all of your fold lines lightly.
I prefer using glossy paper with my inkjet printer, as it gives the same glossy-looking finish, but the ink won't crack.
This way, I can also use plain printer paper for less shiny models