Other than the ones already mentioned like GTO (The anime ends halfway, the story continues in the manga and it's definitely worth followiing) and Code geass, which I think would really fit you're tastes I'd recommend Berserk(whose anime counterpart also stops and the manga continues the story, also watch episode 2 first and skip episode 1, you'll thank me later =P). If both GTO and Berserk pull you in the Manga hobby then I'll recommend Rurouni Kenshin. ^_^
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- iclim4 - "The Friends Thread changed my life!" (Pervert Alert!) Tags? 
