I almost completely disagree with alexnail, sorry. While bright moonlight can destroy your chances of taking a photo of th milky way, for startrails it is makes them far better. If you don't have a moon you will find it very difficult to get an exposure of the foreground, with a moon and using multiple exposures (with startrails.de) you can get a beautiful well lit foreground and a beautiful set of startrails. The benefit of using multiple exposures is also that you don't have to worry as much about the battery running out, condensation or knocking you camera accidently, as you can just use the program to stitch up to the point it went wrong.
One thing as you mentioned already, is that you really need the moon behind you somewhere, so it lights up your foreground interest (it can also be to the side if you want shadows).
Technique and kit wise you will want to use your kit lens, focus it on the moon and then put it in manual focus (maybe tape it down to stop you knocking the focus out) so you have infinity focus. Make sure you have Long Exposure Noise Reduction off!!! (it will only be on if you changed the custom function). If you have it on you can throw away your photos as the star trials will look like morse code, and not trails. Once you have done that set the camera up (maybe with the north star in a corner so you get some rotation around a point?) and set the exposure..
Exposure wise you will want
ISO 200, a high f/stop (say
f/4 or even wide open, you want as much light as possible) and then set your exposure length. Exposure length is what you will use to change the exposure of the scene, I suggest around
2 minutes for a full moon, but vary it depending on the exposure of the sky and foreground (it won't affect the brightness of the stars or the number of stars, that is affected by the aperture and ISO). I would suggest trying to get the longest exposures you can as you will end up with less frames taken, meaning less space and more importantly less gaps in the trails (you will have a tiny gap between each frame as the stars move during exposures).
Once you have set the exposure (as mentioned before, you can use the high ISO trick for this, as well as for checking focus and framing) set your remote timer (if you have one, if not I recommend getting one off the bay for around £20) to the exposure length you want and the number of exposures you want (til the battery runs out?) and set it off. If you don't have a remote timer you will need to use your remote switch to take another exposure, and probably stop the exposure as well. If you do it this way make sure you click the button as fast as possible, so the time between exposures is as small as possible. TBH I don't take any dark frames any more, I don't find I need them, as you will usually have to clone out aircraft trails anyway, so hot pixels can be cloned out at the same time.
For foreground interest you want something bold and prominent in the sky, with not too much detail (ie something with a prominent outline), you will get some detail in shot if exposed right, but it's more about the shape than detail. The most widely done are things like Tors (or other rock outcrops), old building (churches, castles) and standing stones (eg stone henge) for this very reason. You can also try taking photos of your tents (which will glow if you are inside them with a light on) or even a bonfire.
One thing you do need to watch out for is cloud, it can ruin a shot (making massive gaps in the trails for one), however if well behaved it can be used well in the shot too. Also you could try some trails just before sunrise, or after sunset too, when there is still light in the sky.
Some examples of all this from my work are:
Sheeps Tor
Full moon (to my right) with the 18-55 kit lens on a 400D, around 30 exposures (manually done!) at around 2 minutes (ISO100 and wide open)
Death Valley
Yes, it was shot in one of the most remote place on earth, however there is a large fire letting out lots of light, but also making an interesting focal point. 8 exposures of 6 minutes at ISO200, f/4.
Who says Startrails can't be done in towns and cities!
Smeatons Tower
The Lighthouse was moved from offshore to the Hoe in Plymouth. Behind and to the sides of me are the streetlights of Plymouth. ISO100 I think, wide open and around 30 exposures of 30 seconds a piece.
Good luck with trying, they can become horribly addictive, which is a pain, as you invariably have to end up in the middle of nowhere, on your own, in the cold, sat in the dark for hours on end...
EDIT: One last thing, make sure you shoot RAW, White balance can be a right pain to get right, especially in more built up areas. Either set a custom white balance or do it with the RAWs. As for processing the best bet is to open the first RAW, do the processing you want to it, save the photo AND the settings, and then paste the settings onto the other RAWs, saving them as TIFFs. Stick those TIFFs into startrails and output to TIFF the finished photo, then import it back into your image editor for the final touches (which can include taking the foreground from a single frame and pasting it in front of the foreground of the star trail (the connecing of the trails can sometimes cause the foreground to become blurred, and at any rate you will want to seperate the foreground from the sky to process them seperately).