We have lots of gender bending in our group, it usually works out fine. even when the players flirt with each other.
Funny enough two (real) girls flirting with each other goes off easier then 2 guys doing the same (even though the in character relations are always male-female).