BrettJ, you can check out this page, you'll find plenty of rental ads in Mexico City and in the major cities and vacation points:
http://www.aviso-oportuno.com.mx/pls...anuncios2.html
I've been lurking here for a while but if you ever come to Mexico City please P.M., I can show you some places of interest to you.