Personnally, I'd recommend the following:
- AD Police (the OVA, watching the serie is 'otpional')
- Blue Gender (you can avoid the movie version)
- BubbleGum Crisis (the OVA, not the serie, still have to see this one...)
- Gall Force (at least the first volume, the rest is cool though...)
- Gasaraki
- Grey: Digital Target
- Gunbuster
- Iria Zeiram
- Everything related to the Gundam One-Year-War era (MSG, movie trilogy, 08th MS team, 0080, 0083)
- Jin-Roh
- Legend Of Galactic Heroes
- Megazone23 trilogy
- (Osamu Tezuka's) Metropolis
- Now and Then, Here and There
- Patlabor (at least the movies)
- Silent Möbius
- Sol Bianca
- Voices of a Distant Star
- Wings of Honneamise