Thanks for the link! It's been years for me, too, since I heard the theme. I used to watch "Star Blazers" every afternoon with a bunch of friends in high school.
For anyone who isn't familiar with the plot, the Wikipedia article is a pretty good synopsis:
http://en.wikipedia.org/wiki/Space_Battleship_Yamato
After Kimba, the White Lion, Tobor the Eight Man, Marine Boy and Speed Racer, this was the coolest cartoon from Japan that I had ever seen. The plot and the characters were as three-dimensional as many regular movies. I've been waiting for a good deal on the DVD set, but it's still pretty pricey.
"We must/be strong and brave
Our homes/we've got save
If we don't/in just one year
Mother Earth/will disappear
Our Star Blazers!"
No idea how in went in Japanese, of course.