We were on Mauna Kea last week (mid. Jan. '08) and saw the sunset over
the twin Kecks,
then went part way down the mountain to see more stars than I'd ever imagined.
Here is a photo of the zodiacal light shortly after sunset; the display lasted about an hour,
You could easily see comet Holmes with the naked eye, and the milky way was palpable.