Oooh... all double posting...
Gives me a chance to show examples however. I rarely drop to ISO100 for my night shots, just to show what I'm talking about. Note: I nuked noise in post for some of these shots. If you're shooting at night, a decent denoising tool is very useful (though not needed)
ISO1600, 30 seconds, 10mm f/3.5, tripodded (of course)
ISO 1600, 1/25 sec, 28mm, probably f/2.8, handheld. I used the street lights to get a base exposure from then upped it a peg
ISO 3200, 1/40 second, 28mm, probably f/2.8, handheld. Again, exposed off the street lights as they were the brightest objects, then adjusted from there.
ISO 6400, 1/200 second, 300mm, probably f/5.6, handheld (never underestimate the power of the in camera shake reduction!)
ISO 1600, 1/125 second, 50mm, probably f/1.4 or f/2, handheld
ISO 1600, 90 seconds, 10mm, probably f/3.5, camera braced against a rock w/OGPS-1 astrotracker at play
To sum up: Don't think you need to be at ISO 100. Crank that ISO northwards and have fun. The best thing you can do is just practice, practice, practice and see what kind of night shooting you get drawn to.