Old question that appears to have never been answered: Dark skies. Really dark skies. No moon. No city lights. Focus can be challenging, so shoot with a high quality, wide-angle lens set to wide-open aperture and to infinity, if possible (unless you need to focus on something close). I've gotten lots of stars with a 30-second exposure and ISO 800 (higher ISOs make for grainier pictures). I've even gotten a few stars with a modest digital P&S and a 10-second exposure. The real key is those super dark skies.
That's the claws and abdomen of Scorpius rising above the tent. There's a lot of the Milky Way in that part of the sky. You can see it in my own similar image here (it shows the tail of Scorpius, and adjacent Sagittarius).
"Got tight last night on absinthe and did knife tricks. Great success shooting the knife into the piano. The woodworms are so bad and eat hell out of all furniture that you can always claim the woodworms did it."