As Nunn's name has been circulated I've seen a number of "leaders" in the gay community attack the idea, accompanied by the assertion that Obama's already throwing gays under the bus because of his lack of support for gay marriage.  So here's my response, in the form of a letter to our next Prez.

Dear President to be Obama,
     I think Nunn would be a great choice, and I'm an open, married (thanks Canada), non-self loathing gay man. I think he would be a great choice with one caveat. He would need to agree to do a mea culpa and turn around on the issue of gays in the military. And if he did, along with giving an impassioned explanation of why he was wrong, I think it would pave the way for that policy to finally be brought to an abrupt end.
     I like Nunn because he gives you strength in the areas the public has the most questions about now.  Also, he is old enough he won't be undercutting you as he looks at making his own run in 8 years.  He can instead play the supportive traditional role of VP.  Also, I expect that Sen. Clinton and her camp would support it because it would also mean she will have an open field in 8 hears.  
     If you do choose him, you'll need to keep him off of many domestic issues, but you know that already. So you can get the benefit and leave the old behind.
     On gay marriage, well, as one married man to another, please President Obama, stick to your position that its a state issue and that you personally are not in favor of it, but also completely oppose amending the U.S. Constitution on the issue and believe gays should have civil union rights. Stick to this postiion at least this go around because otherwise you will almost certainly lose. Also, its basically the strategy being used by the gay community of building victories and support state by state while staying out of the federal courts so it won't interfere with their work.  Meanwhile, it will allow you to bring an enlightened and cosmopolitan view of gays to the white house. I do expect you to really work on gay rights.  Your African American ancestors aren't the only ones who have faced lynchings in the past simply because of how they were born, and right now gays and blacks are probably running about even in bias motivated beatings.  So I need you to stick to the promises you made in Iowa and actually bring about some federal protections in the areas of jobs, credit, while also passing the necessary legislation to allow gays to protect their families with regard to medical decisions and financial matters.  
     So please continue to argue in support of expanding gay rights, but not to the point of gay marriage, because then you can actually be elected to work on these issues. And when some scream you are throwing the gays under the buss by not being in favor of federalized gay marriage, just know that many of us completely understand you are going as far as you can, and farther than any democratic nominee in the past, already. Also, personally, I can't stand the idea of what the Supreme Court would look like in a 5-6 years, when the federal cases that will result from out-of-staters getting married in Califnia make their way to that Court, if you let a Repub get in because you were stupid enough to throw the election away by coming out in favor of gay marriage. Instead let the gay community continue to build support for that particular issue, add Iowa to the list of states allowing gay marriage next year, and hopefully by the time you run for re-election you will have seen that gay marriage is really a good thing, and something you can support.  But don't even try to get there now.  You are great right where you are.
     And do consider Nunn. But only if he is willing to do an about face on his stance towards gays. I think you'll win pretty much whoever you pick but we could potentially carve out some significant victories in the South with Nunn. And in so doing bring along enough legislators to give you that working majority you've been talking about for the past 18 months.