Also, there's a whole field of studies about gender differences in communication:
"gender differences" communication - Google Scholar
This page provides a basic list of gender differences:
Gender differences - Wikipedia, the free encyclopedia
I found this part interesting:
One study by Erina MacGeorge found only a 2% difference in the conversational styles of men and women, and reported that in general both sexes communicated in similar ways.
And one more thing - the whole "Mars vs. Venus" thing isn't based on any empirical evidence, though it may have occasionally helped some people:
Purdue study shows men, women share same planet