Looking around on the internet is seems the availability of most of these is pathetic. I saw some of one that was tied into Wagner's Ring cycle...that one was OK, but not nearly as good as Arcadia.
http://www.amazon.com/Harlock-Saga/dp/B ... UTF8&s=dvd
Then there has been a newer release where they can't seem to spell Harlock's name right (he is continually referred to as 'herlock':
http://www.amazon.com/Captain-Herlock-V ... UTF8&s=dvd
The old Starblazer episodes are out, but I've been recommended against those. I have heard of Albator before and also Galaxy express 999 is always recommended (again, the anime)...but neither are available.
I'll look into Galaxy Railways at some point. I always find it interesting that we have that fairly literal adaptation of Miyazawa's 'night on the galactic railroad' (also goes under some other variations), then we have Leiji Matsumoto's take on it which is very different but still interesting (or so it seems from what I've been able to make of it.)
Also Gun Frontier has never been available here but I've played the video game of it (which has nothing to do with the manga/anime I'm afraid), but it's a fun game anyway...