I read a yaoi manga from the adult section of a con library not knowing it was yaoi until I was a quarter of the way into the book and noticed the distinct lack of female pronouns in the narration. Once I took a closer look at the cover and noticed the little bit of text labeling it as yaoi, I said, "OH MY GOD!" and promptly returned it. Needless to say, I then understood why the librarian looked at me funny when I requested it.

Anyone here seen this show yet? http://www.youtube.com/watch?v=UItNPLHQdKg I'm two episodes in and it looks promising.