Escaflowne is one on my list to watch. Have you seen Genesis of Aquarion that's supposed to be decent too, though some have said the story's not the greatest. And I highly recommend the Macross Zero OVA if you haven't seen that. (Macross Plus is also highly regarded, it's on my list to watch)
Oh and to the Gundam vs Macross thing, I've tried to get into a couple of Gundam series, but I find it boring and too GAR, long winded political intrigue, whereas Macross is more fun/silly with awesome battles but also the humour/pathos, the inevitable love triangle, romance and song power elements, the politics is firmly centered on the individuals characters rather than some bland backstory.
As far as I can tell, you have to be a Gundam pilot to be of any interest as a character in Gundam (going by discussions on the web here as I've only seen a relatively small amount), whereas Valkyrie pilots aren't necessarily the only interesting characters in a Macross series, or even necessarily a majority of interesting characters. If you go to animesuki forums and review the debates, you see that the most contentious characters in Macross Frontier aren't even the Mecha pilots at all (don't feed the fanboi trolls though, you'll get bitten)
I just find it more creative and entertaining overall. Maybe Gundam takes itself too serious. I've seen bits and pieces, there could be something I'm missing, maybe I just need to watch more Gundam series to find one I enjoy. That's another beef, they seem to try and churn out a Gundam every year, whereas they alternate a major or minor Macross release every 5 years.