The default basemaps for ArcGIS Explorer Desktop (build 2500) do not display in the gallery. From this post, it sounds like some change was made to ArcGIS Online that prevented them from loading before. Has it happened again? The workaround from before still works -- set your Region to "World" in your ArcGIS Online profile, and then sign in to ArcGIS Online within AGX.
Thanks,
Mike