Telcel

Telcel has very good coverage in Mexico City and is reportedly equal in much of the country.

It's a good option to consider, especially if you're looking for a reliable data service.