I'd definitely try bump mapping. Unless you are going for very high detail, bump mapping will be the simplest and most Maya friendly way of obtaining that effect.