Por los
.com tienes muchas posibilidades. Yo desde hace 5 años he comprado dominios en
www.godaddy.com y no he tenido ningun problema.
Para los
.com.mx y
.mx tienes muchas menos opciones. Una es
www.nic.mx. Creo que la mayoria de los sitios para hosting de Mexico te ofrecen comprar dominio .com.mx y .mx. Puedes probar con
www.internetworks.com