Anthony,
Unfortunately, I do have some experience with homosexuals and the Gospel. I say unfortunately because one of them is a close relative, raised in church with Christian parents, and is in a same-sex marriage. I pray that God one day opens her eyes and brings her to repentance.
The difficulty for evangelizing homosexuals are numerous. First, the desires of the flesh are very powerful, especially if they have given in to the temptation or embraced the "lifestyle." Secondly, once in the lifestyle, there is an underground subculture in most communities (and also online) where they find support, affirmation, and encouragement (not to mention promiscuity) to continue in their sin. There they find normalization and non-judgmental acceptance. Third, due to the "movement" of the past 30 years, their sin is encouraged publicly and considered noble, brave, and special. Whatever a society rewards, you will get more of and, as evidenced by pride month and numerous other examples, homosexuality is lauded in our current age. Additionally, there is a stigma attached to this sin that isn't attached to others sins, like greed or pride. Because of that stigma, church people may be suspicious of and distant from a known homosexual. I say "known" because there are more than a few people who engage in homosexual behaviors who are very good at hiding it behind marriages, family, and even church membership. Finally (I could go on, believe me), a major difficulty in reaching the homosexual is the redefinition of hate. Hate now means to disagree with someone or disapprove of one's life choices. This is used to silence and dismiss anyone with an opposing viewpoint, effectively slamming the door shut on any conversation that would confront one in their sinful lifestyle.
All of these conditions present in our current age compound the difficulty of evangelizing the homosexual. It is my experience that in one-on-one "witnessing" or "sharing the Gospel," establishing relationships and trust are key. They must know that we don't hate them, want to stone them, or think they are monsters. At the same time, they must know that the root of their lifestyle is sin, and the Gospel is the antidote for sin. We must show them that we love them and are concerned for their eternal souls. It is a challenge for sure, but the confidence I have in the sovereignty of God in salvation emboldens me, as does the Spirit of God.
When the subject comes up during the course of our expositional preaching of Scripture, I remind myself of the anguish the parents of my relative feel, how they beg God for the soul of their child to be saved, how they mourn over her sinful life, and how they trust a good God who is sovereign and makes no mistakes. There is no gleeful condemnation of a particular sin, but rather a stern, fearful, unequivocal, uncompromising presentation of the Gospel, including certain judgment for all who continue in sin.
I could go on, but instead I ask for your prayers for my sister's soul.