Detroit Metal City. Krauser rapes a tower, and undertakes a variety of over male dominance acts.
I haven't read the manga, but it's exactly the same as the anime apparently, so I guess that should be included.
Edit: Legend of the Galactic Heroes. In episode 60 one dude says to another dude "What a manly man you are". (you can take this one as a serious to-add or not lol)
Fritz Joseph Bittenfeld from LoGH. Typical hotheaded badass, but with more slyness than you'd expect.
Also from LoGH:
Dusty Attenborough, ace pilot with great love for women and alcohol.
Walter von Schenkopp, a really hardcore guy that favours a good and bloody melee.
Alexander Anderson and Captain Hans Günsche
Hajime Saitou from Rurouni Kenshin needs to be on here. Not only awesome in anime, but this guy was SO manly that in real life that he had to leave home for "accidentally" killing a samurai when he was 18. His insanely heavy drinking ended up killing him in his 70s, but he died sitting up (in the seiza position, no less) because he wasn't about to face death like a girly man.
Zoro from One Piece. Even if you don't consider One Piece to be a manly show, Zoro alone is a total badass.
Gintoki and Hijikata from Gintama. Gintama has some other pretty manly characters, but eh, don't feel like going through them.
Busou Renkin. That show should be put up as well, both for some of the characters, (Kazuki, Captain Bravo and Victor) and for the show itself.
Edit: Fuck Zoro. It's all about fucking Captain Smoker. Dude is so manly, he smokes 2 cigars at once, at all times, and has a badass motorcycle powered by smoke. Smoker is manly as fuck.
Baki the Grappler is perhaps the shittiest anime out there but if you want it added, I suppose I can't really argue since that's two members against one admin. *SIGH* Well anyway, I'll get to work on that.