Depending on the situation, one way we've handled this situation is to have one PC be the "primary" roll (decided before any rolls are made), with all the others rolling to aid. If someone rolls low, it's a -1 to the group check, so it balances out.
With something like Perception, it's easy...