well, the only way to get more signal is to go to a lower f/ ratio, or make longer exposures. both put more photons per square area onto your sensor.
the issue of ISO in DSLRs can be complicated. in the end though, changing the ISO does not change the number of photons that hit the sensor, whihc is the only thing that can increase SNR "for real". the main reason to choose a particular ISO is to be where the gain (electrons/DN) is nearest to 1. in other words, if you are at a low ISO it may take 10s (or more) of electrons to register as a single increment of the output of the analog to digital converter. in this situation, you are basically wasting electrons. also, as the ISO goes down the sensor read noise destroys more of your data, since your DSO data is crammed into the least significant bits of the output.
the rule of thumb about getting the back-of-camera histogram "well-detached" from the left edge of the graph is intended to help you get your DSO data past the point where the read noise is clobbering the data.
there are arguments for using ISOs that represent less than unity gain (lower ISOs): at higher ISO, the dynamic range is smaller. so you may saturate stars more quickly. also if you have a lot of light pollution, your exposures might saturate too early to capture any DSO signal at higher ISOs. in other words, you're forced into short exposures by the skyglow, so you have to reduce ISO and expose longer in order to register anything meaningful.
the arguments for using ISOs above unity gain would be if your exposures need to be so ridiculously short (like using a camera lens on a fixed tripod) that you would capture no DSO signal at all at an ISO near unity gain.
the thing to watch out for is that past a certain point, the ISO control stops being an analog gain control and becomes a digital gain control. in that situation you are just losing data since the camera is simply multiplying the output of the A/D converter by some fixed number - probably just shifting the bits to the left. you can do better than that in postprocessing software.
besides craig stark's site, roger clark's website has a lot of information on this topic.
rob