I'm a complete newbie myself, so let me share what I have learned:
The trick here is not to export the wireframe of your model, but to export a UV coordinate map of your model. A UV coordinate map is a 2D representation of your 3D model. This permits a 2D texture to be mapped onto a 3D model.
In Maya you create this map by projecting your model into a UV space. Although complex sounding, it's quite simple. Once in the 2D UV space, you can then export the UV map to photoshop or some other editor where you can then paint it. Once it has been exported back, it is then sorta "unprojected" back onto your model.
As the UV mapping tutorial on this site never received it's part 2, I hope the moderators will permit me to say there's a good introductory tutorial on this in the Maya Rendering section of Digital Tutors. I wont go as far as to post a link
I hope that helps.
That'll do donkey... that'll do...