I agree he should go in a wood chipper feet first.  Rape is rape, whether it's heterosexual or homosexual rape.  Had this been a disabled female soldier raped by a male nurse, it would have been swept under the rug or at most been a local news story.  The media wouldn't be using it to titillate the public, and it wouldn't appear in fundraising appeals of hate groups.

Naahhh.. bullet is way too easy.  I vote for a month of slicing bits of his dermis off and applying salt.  Start with is chest and work your way down, saving the best for last. 

When you're done, give him to Bubba as a sex toy.

I believe the proper term is "Flayed" although I've heard that "Impaling" is appropriate punishment as well.  It's safe to say that I won't let Melon's anywhere near this story...