Dmitry brings up excellent points.

I would only add a few more. As he mentioned in regards to the Crestor study, it followed people who had normal cholesterols levels but high C-reaction protein (CRP) levels.

Higher C-reactive protein (CRP) levels tend to be found in individuals who also have high blood pressure, smoke, are overweight and don't exercise, whereas lower CRP levels are more common to lean, athletic individuals.

CRP is also associated with inflammatory conditions; the literature indicates there are much safer and side-effect-free alternatives to reducing inflammation (fish oil, magnesium, dietary changes, etc.) than statins.

Consider this one study:
http://care.diabetesjournals.org/content/28/6/1438.full

As part of its conclusion, it suggests that magnesium supplementation might play a role in reducing the so-called metabolic syndrome that is associated with CRP, diabetes, and more.

"Growing evidence also suggests that CRP is a marker for the presence of metabolic syndrome. Metabolic syndrome comprises a constellation of metabolic abnormalities including visceral obesity, glucose intolerance, hypertension, and dyslipidemia. The evidence that magnesium favorably affects metabolic abnormalities such as insulin resistance, hypertension, and dyslipidemia, though not entirely consistent, has led us to hypothesize that magnesium intake is related to a lower risk of metabolic syndrome. Our findings provide some evidence for this hypothesis. This notion is also supported by a small cross-sectional study in which lower serum magnesium concentrations were strongly related to higher prevalences of dyslipidemia and hypertension, as well as the metabolic syndrome."

Other research shows that hypertension and strokes are associated with magnesium deficiency.

Bottom line: Ask your physician about other dietary changes you might be able to make instead of taking statins. And be sure to ask why he or she never suggested magnesium, if that was the case. The sad fact is that many physicians are more familiar with medications than they are with basic nutrition, vitamins, and minerals.

Magnesium is a basic mineral that is essential to hundreds of chemical reactions in the body. Without enough of it, humans suffer a broad range of ills. For most people, it is safe to supplement (renal patients excluded). And according to a broad range of sources, many Americans are deficient in magnesium. In short, it is a simple, cheap first line of defense.