Wow nearly 2016 and still no labeling function in ArcGIS explorer. The OP was from 2010.
Still no labeling in ArcGIS explorer ...