Don,
do you have an organizational account? If so you can upload your files as a feature service which also uploads labels. All you have to do is open an empty mxd, add your layer you want to upload, change the symbology and add labels, and then upload it through ArcGIS Desktop to your organizational content.
If you don't have an organizational account , try this and this.
Hope this helps!
Tim
Don,
when uploading your feature services with labels you also need to check Tiled Mapping. This will consume credits but you will have labels. I should have clarified that.
Tim
Thanks, I'll play around with tiled mapping, I have a fairly large amount of credits available.
I think the annotations layer would work in small areas but our service area is quite large and would be to cumbersome labeling our entire water network.
To reduce credit consumption, you can create a tile package (renders the tiles on your desktop) and upload that to ArcGIS Online.
There has to be a better solution, labels are a pretty basic feature that most users expect.