As a kid, I'd have to say Star Blazers, Battle of The Planets (aka G-Force), Robotech, and Tranzor Z (aka Mazinger Z). The Macross Saga of Robotech still holds up well today (possibly Star Blazers, too, but I haven't seen that since it originally aired). All of the above have been released on vhs or dvd except, afaik, Tranzor Z. I really wish someone would. I loved that show as a kid.
Today, you, of course, have Cowboy Bebop. I think it's one of the best-looking series with some pretty interesting characters. However, I have to admit that, for having such a definite end, it never felt like there was an overlying story arc. I didn't really care for that aspect of it since it makes the ending feel as if it just comes out of nowhere. The individual episodes were all great, though.
Fooly Cooly (FLCL) is another beautiful looking series. It doesn't make any sense, but it's fun.
Tenchi Muyo is another classic. Also, by the same creators is Dual, which is another fun series. Kind of like Tenchi but with alternate universes and giant robots (although the robots are a background issue...it's not really a giant robot anime). If you enjoyed Tenchi, you'll probably like Dual.
And, love DBZ or hate it, you have to admit the original Dragonball was pretty good.
Lastly, I'd be remiss if I didn't add Ninja Scroll. I've heard the tv series isn't very good, though, which bums me out.
I had to leave Giant Robo off the list. While I love the designs and the story seems interesting, I watched a badly subtitled version. It's impossible to understand. It's like the subs were written by someone who didn't speak English who was just using a Japanese/English dictionary. Add to that, things were constantly misspelled and they always used "should" for "could" and "would". It was too confusing to enjoy.
So, if you happen to be temped by those imported Giant Robo dvd box sets on eBay, don't buy it! They may be cheap, but they aren't worth it.
Anyway, I'm currently enjoying Those Who Hunt Elves, Outlaw Star, Inuyasha, Ultimate Muscle, and Yu-Yu Hakusho. Inuyasha came very close to making my top 5, but I had to go with Dragonball since it was such a landmark series. It's defintely worth checking out on Cartoon Network if you haven't.
Also, I'm only 4 episodes into TWHE, but I found it pretty funny.
www.rightstuf.com is unloading their Elves vhs for $0.99 each. They're sold out of one volume (#4, I think), but you can't go wrong with getting a series for $6 or so (not counting shipping).