With the amp glow problem, you might be better off stacking multiple exposures. However, I've seen this done and gaps in the star trails can still appear (even when shooting with the long exposure noise reduction mode turned OFF). Perhaps that was some user error (i.e. just waiting too long between shots)? But, I trust JamesB's advice. He's done a lot more night shooting that I have :-) I guess what I mean to say is that you might want to practice this method first, before you get out for the serious shots.
Regarding shooting at a high ISO, I'd advise you to step out in your backyard tonight and take several test shots at varying ISOs. I'm not sure how well the D80 handles high ISO noise, but it might be okay at 800, or it might not. It would be best to take the shots and do a comparison to see for yourself.
For general star-trail shooting, regardless of noise issues, here are two great articles that discuss shooting techniques and settings:
http://www.naturescapes.net/102007/jh1007.htmhttp://www.naturephotographers.net/articles0407/ab0407-1.htmlAlso, this thread on NSN disucsses amp glow in various camera models (but it probably doesn't matter at this point since you already know your D80 has the problem):
http://www.naturescapes.net/phpBB3/viewtopic.php?f=1&t=139131Here are two examples of star trail shots that I've successfully pulled off:

Canon 1D mark II, 17-40mm f/4L, no filter
17mm, f/5.6, 2815 seconds (~47 min.), ISO 200
(long exposure noise reduction engaged)
This was shot during a quarter moon about 3 hours after sunset in the Hill Country. The view is centered on Polaris. The exposure in the untweaked file was so bright that it looked almost like mid-day. I darked the exposure in RAW processing about 2 stops. The final result is what you see above.
The camera used did not have noticeable amp glow noise. The resulting image was buttery smooth.
Here's the second shot:

Canon 20D, 17-40mm f/4L, no filter
40mm, f/5.6, 1731 seconds (~29 min.), ISO 200
(long exposure noise reduction engaged)
The shot above is looking roughly south. This is from Dominguez Springs and looks over the Punta de la Sierra. This was shot in a moonless night about 2.5 hours before sunrise. The exposure was right-on. I did not lighten or darken it during raw processing.
The 20D did have quite noticeable amp glow noise. You cannot see it much in the pic above because it's been down-sized for web-sized viewing. I did print this out at 7.33x11", and you can definitely see the noise. It's annoying. I did employ some noise reduction in raw processing, but probably only at about 50% setting. Too much postprocessing noise reduction will kill fine detail and basically erase the faintest star trails.
You might want to shoot 2/3 to 1 stop smaller than your largest aperture. The reason for this is to get better sharpness AND increase your depth of field a bit. One big issue with wide-field astrophotography is getting your focus just right (manually, of course). Simply moving your focus ring out to the inifinity mark often does not work well, and it will be too dark to focus accurately through the viewfinder (unless something really bright is visible, like the moon). Increasing your depth of field just a bit will give you a little tolerance for getting the stars in good focus. If you include some land elements in the frame, you'll definitely want a little more focus depth. The two shots above were both at f/5.6.
If your camera has live view, you can focus using that. It's very accurate.
Good luck!