<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Share Repurchase Programs</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="12 Months Ended" />
        <Label Id="2" Label="Dec. 26, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Share Repurchase Program [Abstract]</Label>
      <Level>0</Level>
      <ElementName>mhs_ShareRepurchaseProgramAbstract</ElementName>
      <ElementPrefix>mhs</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Share Repurchase Program Footnote Disclosure</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Share Repurchase Program Footnote Disclosure</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Share Repurchase Program</Label>
      <Level>1</Level>
      <ElementName>us-gaap_ScheduleOfTreasuryStockByClassTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;&lt;!-- 2.0.3575.42229 --&gt;&lt;div&gt;&lt;!-- body --&gt;&lt;h1 style="margin-top: 0in; margin-right: 0in; margin-bottom: 11.0pt; margin-left: 0in; text-indent: 0in; font-size: 11.0pt; font-family: 'Times New Roman','serif'; text-transform: uppercase; letter-spacing: -.15pt;"&gt;&lt;a name="_AUC2210fadee16544a6a87a0f0e00e4b8df"&gt;&lt;/a&gt;&lt;a name="_Toc96255591"&gt;&lt;font class="_mt"&gt;12.&lt;font class="_mt"&gt;&amp;#160; Share Repurchase programs&lt;/font&gt;&lt;/font&gt;&lt;/a&gt;&lt;/h1&gt; &lt;p class="MsoNormal" style="margin: 0in; margin-bottom: .0001pt; font-size: 10.0pt; font-family: 'Times New Roman','serif'; text-indent: .25in; text-autospace: none;"&gt;&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;Since 2005, the Company has executed share repurchases of 186.3 million shares at a cost of $6.9 billion through its share repurchase programs. The Company &lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;is currently authorized to repurchase its shares under a $3 billion share repurchase program (the &amp;#8220;2008 Program&amp;#8221;)&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;, which was announced in November 2008 and expires in November 2010, with $1.6 billion remaining under its current authorization as of December 26, 2009. During fiscal year 2009 under the 2008 Program, the Company repurchased 27.3 million shares at a total cost of $1.24 billion with an average per-share cost of $45.38. In the fourth quarter 2008, the Company repurchased 5.2 million shares at a cost of $200 million under the 2008 Program. Since the inception of the 2008 Program, the Company has repurchased 32.4 million shares for a total cost of $1.44 billion with an average per-share cost of $44.34.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt; &lt;p class="MsoNormal" style="margin: 0in; margin-bottom: .0001pt; font-size: 10.0pt; font-family: 'Times New Roman','serif'; text-indent: 22.5pt; text-autospace: none;"&gt;&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt; &lt;p class="MsoNormal" style="margin: 0in; margin-bottom: .0001pt; font-size: 10.0pt; font-family: 'Times New Roman','serif'; text-indent: .25in; text-autospace: none;"&gt;&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;The Company&amp;#8217;s $5.5 billion share repurchase program, which was approved in August 2005 (the &amp;#8220;2005 Program&amp;#8221;), originally authorized share repurchases of $500 million and was increased at various times. &lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;&lt;font class="_mt"&gt;&amp;#160;The Company completed the 2005 Program in October 2008. &lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;During fiscal year 2008, the Company repurchased 42.4 million shares at a cost of $1.98 billion under the 2005 Program.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt; &lt;p class="MsoNormal" style="margin: 0in; margin-bottom: .0001pt; font-size: 10.0pt; font-family: 'Times New Roman','serif'; text-indent: .25in;"&gt;&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;&amp;nbsp;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt; &lt;p class="MsoNormal" style="margin: 0in; margin-bottom: .0001pt; font-size: 10.0pt; font-family: 'Times New Roman','serif'; text-indent: .25in;"&gt;&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;From time to time, the Company may make additional share repurchases, which it intends to fund with the Company&amp;#8217;s free cash flow (cash flow from operations less capital expenditures). T&lt;font class="_mt"&gt;&lt;font style="font-size: 11.0pt;" class="_mt"&gt;he Company&amp;#8217;s Board of Directors periodically reviews the Company&amp;#8217;s share repurchase programs and approves the associated trading parameters.&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/font&gt;&lt;/p&gt; &lt;!--EndFragment--&gt;&lt;!-- body --&gt;&lt;/div&gt;&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>12.&amp;#160; Share Repurchase programs Since 2005, the Company has executed share repurchases of 186.3 million shares at a cost of $6.9 billion through its share</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
