Unfortunately since the growing popularity of Digital has overtaken film photography many of the best films are no longer produced. Nevertheless there are still some that will do the job. Best films are slide films such as Kodak Kodachrome or Ektachrome and some of the Fuji Slide films. Kodak slide film has a better red sensitivity. Print films for night sky photography aren't the best but can still be used. 400 asa films are good enough. less than that is too slow, 800 or faster is too grainy/noisy.
Calculating the length of exposure you need is the trick. Bracketing your shots and taking notes will work, Or you can find a exposure calculator such as one that can be found at covington innovations.
The first one on the top of this list.
http://www.covingtoninnovations.com/astro/astrosoft.html
You can also read this to help understand what you're about to step off into.
http://cs.astronomy.com/asycs/forums/t/19319.aspx
the first few pictures you take should be during the daylight, especially if you take the film to a non-professional film developer such as those 1 hour places at WalMart.
Night sky photos are so dark the machines have a hard time finding the frame reference and will cut your pictures in half. Taking two or three daylight photos will provide that reference for cutting. You will also need to explain to the person behind the counter they are night sky photos and to develop them all allowing you to pick which one to keep.
Once you learn the limits of the film under the conditions of your skies, then it's not that difficult. But I can tell you this for sure, you will have many more failures than successes with film. The advantage of digital is the ability to see the results immediately giving you the chance to delete failed attempts and make necessary adjustments. With film you're stuck with what you got once the shutter has closed.