Black Lagoon has men. And a boy. Sort-of. Sometimes.
This. Black Lagoon was pretty good about it. Code Geass was as well, to a certain extent, though there were moments where it backslid into pointless fanservice. And hey, Claymore's a great example of a series that's incredibly gender imbalanced (there are, what, three male characters that matter at all; two of them are villains, and one is put on a bus for years so he can move beyond being Clare's morality pet) without being all fetishistic fan appeal (even if the "armor" is pushing it). Of course, the anime adaption has a shit ending.
Gantz
sorta does it, but the anime goes really weird when they cut it off, and it still has a lot of fanservice, even if some of it tends to go both ways. In either case, it's much less tacked on than usual. That's a big part of the problem, though, insofar as that most of the series that aren't just mindless indulgence of the fans (either fanservice or "cute-girls-do-cute-things", if not both) and have something approaching gender neutrality in terms of casting will still indulge in fanservice. I don't know about anyone else, but I'm at the point where I unconsciously cringe at every unfortunate camera angle, etc., especially when it comes from otherwise serious shows. It's like... imagine what, say,
North by Northwest would have been like if there had been a bunch of unnecessary and blatantly suggestive shots of Eva Marie Saint. Absolutely bizarre, and quite jarring.