For example you could put this in the footer area of layout.master:
<portal:sitemenu id="SiteMenu2" runat="server" UseTreeview="true" MenuSkinID="SiteMap" hidemenuonsitemap="false"></portal:sitemenu>
You might still need to do some css tweaking but that should make it render pretty much like Site Map page.