I don't think this really applies to me, but I thought I'd throw down my two cents anyway (I'm a queer -read "other than straight" woman, and my "other half" is a straight man) The question doesn't really apply because we are an intentionally non-monogamous couple. My answer from our perspective, though, would be that cheating would be occurring if there was any lying, game-playing, or disrespect of the agreed upon boundaries of our relationship: I would not like for him to have unprotected sex with someone else, nor would I do that. I would not want him to feel uncomfortable telling me about someone he was seeing, and if I felt uncomfortable telling him, I'd take a good, hard look at why. We answer direct questions directly. If we can't, there's a problem. We've been doing this for about a year, and so far it's worked out fairly well. Sometimes one of us feels a little left out when one of us has a new playmate, but all in all, I don't think I'd ever want a relationship that doesn't work this way --with him or with anyone else. We've tried sharing a female lover, but it worked out better for him than me, sex-wise (she was "bi-curious" and decided after about four minutes that, no, really she was straight). He still sees her on occasion, and she and I go to brunch sometimes. She feels somewhat awkward about it at times, but... that's her stuff, not mine, not ours.
Maybe I have an unconventional view on cheating, but as I've said to people in the past who were in relationships with others and wanted to see me anyways: If you feel weird or anxious about it, if it falls outside of the agreed-upon boundaries of your relationship, or if you think your partner wouldn't approve, it's probably cheating.