Well, I think most girls are only interested in yaoi when it's two hot guys. Plus, I've always found it amusing when guys mock girls for being interested in yaoi while the guys themselves drool over yuri. It's the same thing, just with opposite genders.
I was wondering if Monster might fit the bill. That's one of those series that I downloaded but never watched. I'll get around to it some day. I have heard great things about it.
And yes, Madhouse was the production studio behind both Death Note and Monster.