JoJo.
Code Geass has a ton of gender-bender material already, female SuzaxLulu ftw.
Tengen Toppa Gurren Lagann.
The Mask.
Punisher.
Demolition Man.
American Pie
Friends(basically might turn into Sex and the City, but hey, we can try)
Conan,LotR,Battlestar Galactica(both old and new)...