A full-on sound check is becoming less of an issue for the bands I'm in. We use IEMS and Line 6 stomps or Pods, so the signal is routed through a desk, which can save the settings. Once we have set up, we rely on our ability to send the right signal to the desk. The onstage sound is the most important. Once the balance is right, the FOH is just another gain stage.
If I'm using amps, I just set it for the venue size. I personally try to look at all the complementary frequencies I may be competing with and set my level where my sound won't get lost. Aside from that, there is usually someone in the audience who feels the need to tell us/ me whats not sounding right