Amazon is opening service in Mexico.
I sounds like you have to pick up your packages yourself due to the lack of good mail service, but it's a start. Amazon in Mexico Bill
Forum Discussion
I think the primary package carrier in Mexico is . . . http://www.estafeta.com/ . . . with offices almost everywhere. There is probably a way to pick up packages at their offices if it comes to that.
