<?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>2.0.0.10</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Note 10 - Investments in Non Consolidated Companies and Other Investments</ReportName>
  <ReportLongName>00909 - Disclosure - Note 10 - Investments in Non Consolidated Companies and Other Investments</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="12 Months Ended" />
        <Label Id="2" Label="Dec. 31, 2009" />
      </Labels>
      <CurrencyCode>usd</CurrencyCode>
      <CurrencySymbol>$</CurrencySymbol>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Dollars</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>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>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Notes to Financial Statements [Abstract]</Label>
      <Level>0</Level>
      <ElementName>pbra_NotesToFinancialStatementsAbstract</ElementName>
      <ElementPrefix>pbra</ElementPrefix>
      <IsBaseElement>false</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>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Note 10 - Investments in Non-Consolidated Companies and Other Investments</Label>
      <Level>1</Level>
      <ElementName>us-gaap_InvestmentsInAndAdvancesToAffiliatesTextBlock</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>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div style="PADDING-LEFT: 0%; PADDING-RIGHT: 0%"&gt;
  &lt;p style="TEXT-ALIGN: justify"&gt;&lt;b&gt;10.&amp;nbsp;&amp;nbsp;Investments in Non-Consolidated Companies and Other Investments&lt;/b&gt;&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;Petrobras conducts portions of its business through investments in companies accounted for using the equity and cost methods. These non-consolidated companies are primarily engaged in the petrochemicals and product transportation businesses.&lt;/p&gt;
  &lt;div align="left"&gt;
    &lt;table style="WIDTH: 100%; FONT-FAMILY: '''''''''''''Times New Roman'''''''''''''; FONT-SIZE: 9pt" border="0" cellspacing="0"&gt;
      &lt;tr&gt;
        &lt;td&gt;&lt;/td&gt;
        &lt;td width="1%"&gt;&lt;/td&gt;
        &lt;td width="12%" align="center"&gt;&lt;/td&gt;
        &lt;td width="1%" align="center"&gt;&lt;/td&gt;
        &lt;td width="12%" align="center"&gt;&lt;/td&gt;
        &lt;td width="1%" align="center"&gt;&lt;/td&gt;
        &lt;td width="12%" align="center"&gt;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="center"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" colspan="3" align="center"&gt;&lt;b&gt;Investments&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="center"&gt;&lt;b&gt;Total ownership&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="center"&gt;&lt;b&gt;2009&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="center"&gt;&lt;b&gt;2008&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="7"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;Equity method&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="center"&gt;20% - 50%&amp;nbsp;&lt;sup&gt;(1)&lt;/sup&gt;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="right"&gt;&lt;b&gt;3,988&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="right"&gt;2,626&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td align="left"&gt;Investments at cost&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="right"&gt;&lt;b&gt;362&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 1px solid" align="right"&gt;572&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;Total&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff" align="left"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 3px double; BACKGROUND-COLOR: #cceeff" align="right"&gt;&lt;b&gt;4,350&lt;/b&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BACKGROUND-COLOR: #cceeff"&gt;&amp;nbsp;&lt;/td&gt;
        &lt;td style="BORDER-BOTTOM: #000000 3px double; BACKGROUND-COLOR: #cceeff" align="right"&gt;3,198&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
        &lt;td colspan="7"&gt;&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr valign="bottom"&gt;
        &lt;td colspan="7" align="left"&gt;(1) As described further in this Note, certain thermoelectrics with ownership of 10% to&amp;nbsp;50% are also accounted as equity investments due to particularities of significant&amp;nbsp;influence.&amp;nbsp;&lt;/td&gt;
      &lt;/tr&gt;
    &lt;/table&gt;
  &lt;/div&gt;
  &lt;p style="MARGIN: 0px"&gt;&amp;nbsp;&lt;/p&gt;
&lt;/div&gt;
&lt;div style="PADDING-LEFT: 0%; PADDING-RIGHT: 0%"&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;At December 31, 2009, the Company had investments interest of 31.9% and 25.33% with balance of US$658 and US$856 in Quattor Companhia Petroqu&amp;#237;mica and Braskem S.A., respectively, that were recorded according to equity method.&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;The Company also has investments in companies for the purpose of developing, constructing, operating, maintaining and exploring thermoelectric plants included in the federal government&amp;#146;s Priority Thermoelectric Energy Program, with equity interests of between 10% and 50%. The balance of these investments as of December 31, 2009 and 2008 includes US$110 and US$80 respectively, and are included as equity method investments due to the Company&amp;#146;s ability to exercise significant influence over such operations.&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify"&gt;&lt;b&gt;a)&amp;nbsp;&amp;nbsp;&amp;nbsp;Investments in Venezuela&lt;/b&gt;&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;In March, 2006, through its subsidiaries and affiliated companies in Venezuela, PESA executed with PDVSA and Corporaci&amp;#243;n Venezolana del Petr&amp;#243;leo S.A. (CVP), Memoranda of Understanding (MOU) for the purpose of completing the migration of the operating partnerships to the form of mixed capital companies in accordance with legal articles. The MOU established that the interest held by the private partners in the mixed capital companies is 40%, with the Venezuelan government holding an interest of 60%.&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;According to the corporate and governance structure specified for the mixed capital companies, as from April 01, 2006, PESA no longer recorded the assets, liabilities and results referring to the aforesaid operations in consolidated statements, presenting them as equity method investments. Recovery of these investments is strongly tied to the volatility of oil prices, social, economic and regulatory conditions in Venezuela and, in particular, to shareholders&amp;#146; interest in developing the oil reserves. Consequently a provision for loss on investments has been made in the amount of US$77 in 2009 (US$23 in 2008).&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify"&gt;&lt;b&gt;b)&amp;nbsp;&amp;nbsp;&amp;nbsp;Petrobras Biocombust&amp;#237;vel acquires 50% of a biodiesel plant in Paran&amp;#225;&lt;/b&gt;&lt;/p&gt;
  &lt;p style="TEXT-ALIGN: justify; MARGIN-LEFT: 0.2in"&gt;In December 2009, Petrobras Biocombust&amp;#237;vel made investments in the amount of US$32 in the capital of the company BSBIOS Marialva Ind&amp;#250;stria e Com&amp;#233;rcio de Biodiesel Sul Brasil S.A. and now holds 50% of the company&amp;#146;s shares. Of the total investment, US$26 was already paid in 2009 and the remaining US$6 will be paid when the start-up of operations of the company occurs, which is forecast for the second quarter of 2010.&lt;/p&gt;
&lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>10.&amp;nbsp;&amp;nbsp;Investments in Non-Consolidated Companies and Other Investments
  Petrobras conducts portions of its business through investments in companies</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>Container for the investments in and advances to affiliates table.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 14
 -Article 12

</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>
