Los Lobos . do a bunch of songs in spanish, and they rock pretty hardcore for straight-up rock mixed with more traditional mexican influences.
On a harder edge and also from L.A. come
Calavera a band that is equal parts GBH and psychobilly.
I've heard of Tijuana No! supposedly the first Mexican punk band, but I never found anything of theirs, so that probably isnt too much help.
Finally, also somewhat psychobilly related, Speed Crazy do a fantastic cover of "Por Que te Vas" with Erica, the bassist, taking over vocals.