I have thought about this too. I remember I was on a (non trans) forum I forget what it was and there was a thread started by someone complaining about how hard it was, as a woman, to be tall and there were quite a few replies from other women who could relate. I remember that a few women talked about how it sucked getting occasionally misgendered. I also think as trans people become more and more in the public consciousness more and more non-trans people are going to start falsely getting "read" as trans. I hate to admit this but even I am guilty of this (I think.) There is a woman I know that at one point I was pretty sure was trans but after getting to know her am pretty confident she isn't. I just jumped to that conclusion based on some cues (some physical but also personality-wise and community-wise) that I now think I got completely wrong. My assumption somewhat changed my interaction with her in subtle ways (I wondered if she would mention being trans to me at some point, I sort of wondered how she could be so stereotypically male in some ways, etc.) and now I just feel kind of scummy for even mentally going there (it wasn't intentional.)
On TV I can remember once on the Rachel Maddow show one of her guests accidentally somehow misgendered her. I forget what he said - it was a total slip of the tongue (I think most of us have these brain farts from time to time.) Anyway he wasn't confused about her gender and he immediately caught and corrected himself and it was actually a funny moment because she said "hey I get that all the time" and I am sure she was being serious in that she does get misgendered from time to time due to her body type and her presentation but could laugh it off all the same.
Slightly off topic, but I can't help but think of one of my best friends, who is a staunchly heterosexual male but because of his diminutive stature and build people used to assume that he had to be gay. (I don't think he gets it as much now in middle age but we haven't talked about it lately.) He did a bad thing once and drove drunk and got arrested (as he should have been) and ended up getting beaten up by a "bad apple" cop at the station for being a "->-bleeped-<-got" based primarily on what he looked like. Aside from that, I can remember him telling me about stuff he would have to deal with because of his size (a shoe salesman once mock-yelled at him that only women have feet that size) but nothing that he got particularly hung up about.
One of the things about creating this whole "cis-privilege" concept that bothers me the most is that I think a lot of "cis" people have to deal with some of the same issues, or very similar and analogous ones, that trans people do. If we as a society are going to accept the concept of "cis-privilege" as something that is real I think maybe I need to come up with some sort of business model that caters to all of the card-carrying "cis" people out there who aren't receiving their fair share of the cis-privilege that they are rightfully entitled to. I see an opportunity for service providers to assist this emerging market going forward. In addition to the privileges "cis" people know they are not getting, I could also find the cis privileges they aren't getting AND don't even know about, sort of like a tax adviser who finds extra deductions for his clients. I guess I won't really be able to do anything really tangible for these people, but I can at least give them new things to get pissed off about which I think is still a marketable service if it is packaged right.
(sorry for late night nuttiness/snarkiness - i need to zzzz)