Just watched the above video from Cracked. They had some great examples of movies where if the genders of the characters were swapped those movies would feel drastically different.
I have one to add. Super Ex-girlfriend. Instead of a light romantic comedy this now becomes a horror film in the vein of the recent Invisible Man film.
Can you guys think of any other examples?