You're going to want to focus on the BIG THREE: Aperture, ISO, and exposure. There are obviously other factors that will go into it, but those are your primaries.
First, you'll need to set you camera to MANUAL mode. Its the only way you can freely manipulate the settings. You'll also want to shoot in RAW format if available...NOT JPEG. Most night shots are manipulated with some sort of program such as Lightroom. RAW allows the photo to be easily manipulated and gives you better range when editing.
Aperture: Your goal is to achieve the lowest aperture value possible. You will, however be limited to your equipment. I usually set it to f/2.8 to f/4.
ISO: I typically set the ISO between 2000 - 5000. Again, you'll need to play around with this setting. I typically set my ISO to 1000 and then work my way up through multiple shots. You may find that your setting is too low or too high. EXPERIMENT. Also remember that increasing your ISO will also increase the "noise" in your photos.
Exposure: Since your goal is too take "crisp" pictures of stars and the milky way, you'll want to minimize extremely long exposures. I would suggest 30 to 50 seconds. This should keep the stars in one place and limit the amount of star trails.
One of the biggest problems with night shots is light pollution. Typically from a town/city. Most of my night shots are plagued with light pollution. The best way to figure out where it's coming from is set your ISO ridiculously high and then take a pic. Then you can adjust from there.
Another trick is taking multiple shots with multiple exposures, then merging them with lightroom or adobe editing programs. I can honestly say that I have NOT done this with any of my pics, but it's definitely a great way to make your pics look amazing.
A lot of my shots include a camp site or the 4runner. In a lot of them the truck is illuminated in some way. I always use my headlamp to paint the truck with light. Making this look "good" just takes practice and timing.
In the end, you'll need to experiment. I don't have a lot of "great" night shots, but I limit myself in many ways, by not taking multiple shots and then merging them. I try to "do it all" in one image. Most of the images below were taken several times and then manipulated with lightroom.
Just have fun with it and experiment. As a disclaimer, these are just suggestions and not RULES.