This post reminded me of an interesting article from the New York Times this past October about Pape Mbaye, a Senegalese man who got refugee status in the US based on his sexual identity: http://www.nytimes.com/2008/10/06/nyregion/06pape.html

On the immigration front, Pride at Work just sent out an action alert yesterday to support the Uniting American Families Act which would “provide a mechanism under the Immigration and Nationality Act (INA) to allow U.S. citizens (USCs) and legal permanent residents (LPRs) in binational same-sex relationships to sponsor their foreign born partner for immigration benefits to the U.S.”
http://www.unionvoice.org/campaign/uniting

The Audre Lorde Project is also doing really interesting work organizing and defending lesbian, gay, bisexual, two spirit, trans and gender non-conforming immigrants of color in NYC: http://www.alp.org/whatwedo/organizing/ir