I found that same issue, with the 'delete non- deformer history' screwing up the UVs. But as of Maya 2008 it has worked fine for me. If you don't have any connections going into your mesh, other than the skin cluster, you could duplicate you skin and delete history on it, then bind it to the rig and copy weights from the original mesh. Then delete the original mesh.