I would second Macross Plus. That was probably the best Macross I have watched. I prefer it to Frontier because that ended in a half assed way. The movies may change my mind.

Zero had better artwork, but due to its length was less developed. It is still a decent watch though.