Thank you for the input everybody!

Dave: Mine was a bit the overkill syndrome. My texture is now 1024x1024. Lot of things to learn in Maya, and some the hard way, apparently.