No, God does not label gay relationships as such, as is becoming pretty clear one way or the other in the Leviticus thread. Of course heterosexuality is important, but God didnt create all things uniform (a desire to see uniformity is a pretty clear indiciation that you're resting on dogma, rather than leaping in the dark with faith, knowing that a good and just God will be a the other end of that leap - I've always maintained that God is both just and good, see my post in the Islam discussion forum, if you like, on the subject).
Being gay is not a sin, hence, your comparison to other sins is moot. Like heterosexuality, it can be a source of empty pursuits of romance that dont do anything to enhance one's relationship with God - there's the intellectually honest equivilent! (I knew it was around here somehwere!) 8)
What does it mean to love my God with all? It means that in as much as I hope for a relationship here on Earth, my hope is that it would bring me closer to God, and edify my faith - if it doesnt, I dont want it anymore than I'd want a straight person to have a relationship that didnt edify their relationship with God. And it means that my final, great hope is that I will spend eternity in God's perfect, all-encompassing presence, forever. And its all I'll ever need, because through him, I'll be closer to those I love and care about through Him.