I honestly don't know if it matters that the texture does not show up in Meshlab, but I think maybe it does matter. I would just try uploading and see if the textures show up on Shapeways.com.
My hunch is that you have to create the texture map in Maya - assign some shader. like a lambert, and then right-click on the "color" or "diffuse color" on the shader, and assign a "file" shader. Then point that file shader to your texture map. At this point the texture map should be in the same dir as the maya scene, which should be where you export the .obj to, as well. Then, hopefully, the texture will show up in Meshlab, which means that the resulting .x3d file will have a bit of text at the top, pointing to the texture map, which the Shapeways process will be able to marry to your model.
Beyond that, I don't remember what I did to make it work.
Kick at the darkness until it bleeds daylight!
Good luck!