Sometimes I find that I can dispense with reverbs entirely and use delays to create space instead. It creates a nice sense of space and depth without adding mud or losing punch. Mind you, working mainly with electronica styles I'm not always looking for a "realistic" sense of space.
One thing to consider is that you don't always want your reverbs at 100% width. Experiment with Channel Tools or similar to narrow the width of a reverb to 75%, 50%, even lower. I'm not a fan of mono reverbs unless it's for a specific tone shaping/sustain role on a single instrument, but I will sometimes go as low as 30-40% width (easy to do with ValhallaPlate which has a width control). If you're using multiple reverbs, experiment with having different widths for all of them. For example, sometimes I'll have a short ambient/room reverb, a mid sized plate reverb and a hall reverb. I'll set the short reverb to 100% width, on the basis that it's the closest to the listener, then the plate to 65-70% and the hall to 40-50%. The idea is that if you're going for a front to back depth with your reverbs, they're going to sound narrower the further they are away. And the added bonus is that they're not stepping on each other at the sides so much.
Also remember to experiment with pre-delay times if you're worried about losing punch. And don't be afraid to stick EQ's both before and after the reverb. I high pass around 400-500Hz and low pass around 10kHz before the reverb, to control the frequencies going in, and then I will make a cut or two after the reverb to stop it stepping on the other instruments. To this end, Melda's MAutoAnalyzer is an absolute boon. I LOVE this plugin for EQ'ing because it shows where your frequency collisions are very quickly, and it works just as well on reverbs as any other tracks.