I've only ever tried this once, and it wasn't much of a success as it was a spur of the moment thing in New Zealand. But I had to at least try as the night skys there are truely amazing.

Of course you need the apature as open as possible. But what is the best film speed to use, and how long should you leave the shutter open to get good pictures of the stars without over exposing them either?