I have a number of brutes that are elec/* and fire/*. Neither are invul though, but if I were to make another fire or electric melee brute I'd choose invul. Reason being is that electric is kind of sub-par in the single target damage and is more of an AoE style brute. Electic is nice because it has a decent amount of AoE mitigation from thunderstrike and lightning rod with it's knock down, but a well build invulnerability brute won't need it. Fire does decent AoE damage and fantastic single target damage.
Until it's built out fire\invul might be a rough road at first, but once things are fleshed out it'll be pretty solid.
The Porcelain God - DarkKinetics Corruptor
Meat Juice - DarkDarkSoul Brute
Pretty and Strong - Do you really have to ask?
Krom, your narwhal is priceless! Thank you for your input 
Fire does sound like it would be more well rounded and it comes with the big pretty pointy fire stick. Off to play around with Mid's.
I am just wondering what peoples thoughts are on Invuln paired with Fire Melee or Elec Melee? I can't remember ever playing with a fire/invuln or elec/invuln. I assume there is a reason for this :/ I want to roll a new brute, but I am clueless when it comes to synergy and slotting. Currently I am playing a claw/elec now. Fun, but the alt-aholic in me wants a new toon. Something a little tougher with nice aoes sounds fun (no super strengths)
Thank you in advance for your input!