You should just be able to remove (or comment out as I've done here) the if statement (don't forget the closing </xsl:if>) from the notification.receipt.xml.config xmlpackage around the shipping information display logic. In 8.0.1.2 this is around line 817.
Code:
<!-- hide if we are in multi shipping -->
<!--<xsl:if test="$weDontRequireShipping = false() and $isMultiShipping = false()">-->
<td >
<span id="lblBillTo">
<!--Ship To:-->
<xsl:value-of select="aspdnsf:StringResource('notification.betareceipt.xml.config.12')" disable-output-escaping="yes" />
</span>
<div>
<xsl:call-template name="DisplayAddress">
<xsl:with-param name="firstName" select="$OrderInfo/ShippingFirstName" />
<xsl:with-param name="lastName" select="$OrderInfo/ShippingLastName" />
<xsl:with-param name="company" select="$OrderInfo/ShippingCompany" />
<xsl:with-param name="address" select="$OrderInfo/ShippingAddress1" />
<xsl:with-param name="address2" select="$OrderInfo/ShippingAddress2" />
<xsl:with-param name="suite" select="$OrderInfo/ShippingSuite" />
<xsl:with-param name="city" select="$OrderInfo/ShippingCity" />
<xsl:with-param name="state" select="$OrderInfo/ShippingState" />
<xsl:with-param name="zip" select="$OrderInfo/ShippingZip" />
<xsl:with-param name="country" select="$OrderInfo/ShippingCountry" />
<xsl:with-param name="phone" select="$OrderInfo/ShippingPhone" />
</xsl:call-template>
</div>
</td>
<!--</xsl:if>-->
<a href="http://www.aspdotnetstorefront.com">Shopping Cart Software</a>