<xsl:output method="html" /> が無いと、Mozilla ではHTMLタグは無視されます ( IE では無くても OK )
<xsl:output method="html" encoding="Shift_JIS"/> と書くと、IE では日本語が化けました

<?xml version="1.0" encoding="shift_jis" ?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output method="html" />

<xsl:template match="/">

<TABLE cellspacing="2" cellpadding="3" bgcolor="white">
	<TR>
		<TD bgcolor="TEAL" width="250">links</TD>
 		<TD bgcolor="TEAL" width="250">inner</TD>
	</TR>
 	<TR>
		<TD valign="top">

		<xsl:for-each select="mydata/left/entry">
			<LI><A class="EXL" target="_top">
				<xsl:attribute name="HREF">
					<xsl:value-of select="url" />
				</xsl:attribute>
				<xsl:value-of select="title" />
				</A>
			</LI>
		</xsl:for-each>

		</TD>

		<TD valign="top">

		<xsl:for-each select="mydata/right/entry">
			<LI><A class="EXL" target="_top">
				<xsl:attribute name="HREF">
					<xsl:value-of select="url" />
				</xsl:attribute>
				<xsl:value-of select="title" />
				</A>
			</LI>
		</xsl:for-each>

		</TD>

	</TR>
</TABLE>

</xsl:template>

</xsl:stylesheet>