Why wait?
Tim Harford (2007) reports for Slate.com that women tend to order "fancy" coffee drinks more often than men. Economist Caitlin Knowles Myers (2007, PDF) sent undergraduate researchers to eight coffee shops in the Boston area, and found that even controlling for drink fanciness, men still got served quicker -- 20 seconds quicker on average. Although Myers acknowledges that there may be degrees of drink fanciness that were not controlled for, she concludes that discrimination is likely be to blame for this difference in service times. This finding is supported by the analysis that women waited even longer when shops were busy and longer when being served by male employees than by female employees.
We've discussed coffee before, in terms of caffeine-seeking behavior (possibly higher in men) and neuroprotective effects of caffeine (probably higher for women). While looking for additional evidence of women ordering fancier coffee drinks, I tripped over this article from the New York Times (1899) on "the intemperance of women" in regards to caffeinated beverages, which I hope you'll enjoy for some historical perspective.
Thanks to cabanasloth for pointing out Myers (2007).
EDIT: Actually, it occurs to me that this is probably apropos of my Flickr post from yesterday about occasional cravings for convenience store "cappachino."