I was able to plot a single dataset containing 154,950 records as a pushpin map, multiple symbol map and shaded area map. I matched records by latitude and longitude and had no problems. It is takes a little time (especially on a screen refresh if you create a pushpin map!) but it is possible. I am using MapPoint 2002. The 10,000 limit comes up if you match by street address.