Well, taking those sorts of pictures, one has to decide between a shot with static stars (as in that one) or star trails. For the stars to look truly static, you need to use a relatively "quick" shutter speed (for nighttime anyway), or they start to look slightly motion blurred. Whereas to get trails, can take minutes, if not hours of exposure, depending on the focal length. I personally find star trail shots a bit gimmicky, not to say I don't make some, but I do generally find static stars to look a bit more natural or genuine.
Amazingly, I used only about 3.2lbs worth of tripod and head combined to get that shot. An Induro C-013 tripod and Photoclam PC40 ballhead, which were plenty stable on that mildly breezy evening. I certainly wouldn't want to shoot big telephotos from that setup, but it works quite well for my gripped D700 with up to about 2.5lb lenses.