Thanks Rob! This is new to us when we are trying to migrate to the newer version of ArcGIS server.
So what I do is publishing the service using ArcGIS online/Bing... schema and select scales I'd like. It will warn when my projection isn't WGS 84 Web Mercator.
It then will allow me to add the published services to Basemap Gallery.
Thanks!
KP