Well, it was nicely written. I thought the pairing was a little odd, but it was still good. I was a bit surprised though; I don't really think Legolas and Gimli (especially Gimli) would be that loving and, well, sappy towards each other. It seemed a bit OOC.
The bit about Legolas shooting that last orc...I swear I have read almost exactly the same paragraph, only in a different story on a different sight. Hmmn...
One other little criticism...I think you may have used the word 'cock' a few too many times. Another word occasionally wouldn't have hurt.
I'm sorry if this review sounds a little harsh, I'm just trying to help. Still a good story, well done!