Here's my (final version - "no longer too blue") of my night sky shot in Tanzania from last summer:
This was 30 seconds at ISO 1600 with a WA lens at 19mm (30mm equivalent) at f/3.5 (wide open), manual focus, in a Canon 20D dSLR.
For minimizing shake, I used the camera's options for flopping the mirror up early and then the (IIRC 30 second) shutter delay. If I recall how this worked, when I pressed the shutter release, it wobbled and made noise as the mirror flipped up, then several seconds later, it tripped open, then closed the shutter (minimal shake).
Post-processing, I increased the effective exposure by another +1 stop to brighten it up, plus added some sharpening and color balance work. Given that the 30 sec exposure used here was long enough to cause all the stars to streak, I don't think that I'd want to go with any longer exposure times (shorter would be better). Similarly, I didn't want to use ISO 1600, but I really wanted to pull up the very faint stars in the milky way to really get the desired impact.
FYI, I had also tried some "deep sky" shots with a telephoto, but the relatively long exposure times with the narrower viewing angle made the streaking of stars much more pronounced. You can check out an example at 100% pixels from a 70mm lens by clicking
on this link.
I'd say that the main thing is to just go grab your tripod, figure out how to set the camera up with mirror lockup and delayed shutter release, then try some shots at different settings. Then, don't give up on them if they look a little "blah" at first glance...give them a little bit of post-processing too.
-hh