For more light-hearted, but still fairly serious anime, Outlaw Star is definitely a sound choice. Bastard!! is another good one.

If you want something darker, try The Soultaker or Hellsing.