I take two of these a day: Magnesium Caps, 500 mg 100 vegetarian capsules
It doesn't affect my stomach at all, and I do have a sensitive stomach.

If you find magnesium does affect your stomach, go with magnesium glycinate.