I think you kind of answered your own question; two straight guys solving crimes has been done before, on shows like Simon and Simon. Being gay makes it different.
I don’t know about gayness helping solve crimes, but I could see that being interior decorators might give them an eye for details that could help find clues.
“Well, officer, we knew as soon as we saw the vase that it was a Ming replica. Therefore the original had been moved for some reason. We talked to Rudolf down at the ceramics center – his work is just to die for, you should go down there sometime – and he said he got a call from somebody asking about how to glue together old Chinese pottery. So we looked at the drapes behind where the vase was sitting, and found tiny shards that suggested the original vase had been broken. Then we noticed that Dorothy’s cashmere sweater – a darling little number, by the way – also had some fragments. We’re shocked we didn’t notice before, because the blue of the Chinese paint stood out against the ivory like a pantyhose seam in an open-toe sandal. Just a crime, hon. So we knew she had been there when the vase was broken…”
Oh, god - if it’s like that, I’m burning my TV in protest.
Esprix
Well, if sheep can be gay, why not deer?
It would probably work if it’s presented the same way “Will and Grace” is. One gay guy is not a stereotype, so the audience has a certain comfort level with him. He’s the “good” homo. The one who behaves himself, and doesn’t flaunt it. And the other gay guy is the epitome of the stereotypical gay man. He’s there so the audience can laugh at him. And make the other one seem normal.
Plus there will need to be a hot babe hanging around to temp, and double entendre the non-stereotype guy. This will cover the “all he needs is a good woman to turn him around” way of thinking.
No, that’s no at all offensive.
Yeah but Grace never turned Will around, did she?
And I still don’t get the deer thing, damnit. 
You know…a hart=an adult male deer.
Yes, but the Harriet Vane stories work so much better as romances, which is what Hart to Hart was. Sayers called my favorite book, Busman’s Honeymoon, “a love story with detective interruptions,” which pretty much describes Hart to Hart. I don’t know anyone who watched that show for the mysteries; I don’t think I can even remember them.
A show about two detectives who just happen to be gay would be a gay Starsky and Hutch (there’s a joke in there, but I’m not going to make it 
), not a gay Hart to Hart. A gay Hart to Hart requires a loving, committed gay couple who happen to solve crimes. A loving, committed gay couple would be a first for American network television, and would only be as offensive as its stereotypes.
I’m not at all offended by the idea – I look forward to the day when gay characters are a routine aspect of television, and have the same storylines relating to their occupations, families, and relationships as the straight characters. If adding one loving gay relationship on primetime helps us get there, I’m all for it.
I thought they just called them stags. Live and learn…
Thank you, Spoiler Virgin, that makes sense.
I don’t find that offensive at all, but whether it’ll fly depends strictly on the writing.
Shows that I would find offensive (for the record I’m gay, so no “Pit” threads):
FAGNET- the story of a taciturn by the book LA cop
SOUTH BEACH 6-9- a gay remake of Hawaii 5-0
HILL STREET PINKS
POLICE WOMAN- a remake starring RuPaul
Any other offensive suggestions?
(For a hysterical culture shock, go from Will & Grace, where the main character is a gorgeous young attorney in a gay mecca who doesn’t date and has never kissed a man, to Queer as Folk, where you know which characters are tops & bottoms.)
"And why does it have to be “gay” guys at all? Why can’t it just be “two guys”? "
Well then it wouldn’t be a remake of Hart to Hart, which was a glamourous couple solving crimes. How will they fill the Max role is the question, a lesbian secretary perhaps(or would that be too spot on )
The choice of interior decorator as both of their occupations is a little dicey, re optics. I suggest one be an Interior Designer the other runs a private crime scene clean-up operation. Let the hi-jinx ensue.