Slanzer:My choices for anime series on Space would be Ghost In The Shell: Stand Alone Complex, and Neon Genesis Evangelion. I think Space should stay away from things like Gundam since it's not "fresh."
Neon Genesis Evangelion is more than a decade old now, but I take your point. And it was a really great series, as much a classic as Macross was. If the new movie was getting a big release, Space could tie in with the hype ... but sadly, I doubt there'll be much if any hype at all for it in Canada.
As for anime movies, I think Space DEFINITELY needs to get the first Ghost In The Shell movie, Akira, and some or all of the Miyazaki movies.
They probably can't, though.
The first Ghost in the Shell movie airs from time to time on IFC. Anywhere else that airs it will probably be a channel with an existing deal with Manga Entertainment; e.g. SuperChannel.
Akira aired on Teletoon last month. Knowing Teletoon, it'll air there again soon enough.
All of Miyazaki's movies are controlled by Disney on this side of the Pacific. Not only does Space not seem to deal much (if at all) with Disney-supplied content, but a butchered version of Spirited Away aired on CBC fairly recently. Princess Mononoke sometimes airs on IFC and YTV.
There are plenty of other opportunities for Space to pursue, though.