Okay folks, one from the archives but certainly worth rediscovering.
Working with Large Lists in Office SharePoint Server 2007 from Microsoft. The performance metrics for querying large lists in SharePoint using the PortalSiteMapProvider object are quite impressive. I often see customers wanting to manage large lists in SharePoint but hardly ever see implementations using the PortalSiteMapProvider. Well worth a (re)read!