"They exchanged the truth of God for a lie, and worshiped and served created things rather than the Creator--who is forever praised. Amen. Because of this, God gave them over to shameful lusts."
Paul seems to be saying that their punishment for moral depravity is their queer lifestyle
Don't rely on the quote alone, you ought to expect and look for some contextual exegesis. Romans 1:26-27 is in the middle of a passage discussing the activities of those who have fallen away from God. Paul talks explicitly about homosexuality as an example of those who might know God, but instead have rejected God and given themselves over to their own lusts. It's not a punishment, but an inevitable result of "I God".
Read it again and think about it, considering what the Bible stated about the "wages of sin"("The wages of sin is death" - Rom. 6:23):
They exchanged the truth of God for a lie, and worshiped and served created things rather than the Creator--who is forever praised. Amen. Because of this, God gave them over to shameful lusts
Because of the way they acted, God threw up his hands in disgust, let them do what they wanted and cursed them with the deadly AIDS virus. You didn't think He'd let them get away with it, did you? ; )