Gurkhal
Auror
I don't remember an actual melee in Martin, though I have to confess that after the third book or so it all sort blurs. It's another great opportunity for storytelling, though. There were actual rules, or at least guidelines <g> and the events were formally called and widely attended. William the Marshal famously made quite a career working the circuit in the late 12thc.
How about a wizard melee? Wheee!
There are melees in Asoiaf but GRRM runs them as a normally free-for-all fight rather than with teams for storytelling purposes. But King Robert is renowned for smashing people into the dirt during melees, or at least he used to do so, and when Catelyn comes to Renly's camp there's a melee where Brienne and Loras are the last ones standing. And there's a melee where Brienne seeks out and beats down the men taking part in a bet on who can get her into bed first, and so on.
But GRRM tends to, in my opinion, focus on jousts and probably because its a bit easier to write and perhaps highlight individual skill in a different way to the reader.