I'd go with either /WP, /Fire, /Stone.
Depends on whether or not you're soloing, building for damage, or have a kin to team with.
@Mechaniker
Official Old Angry German Guy of CoV.
My Characters: http://boards.cityofheroes.com/showthread.php?t=247787
[ QUOTE ]
What goes well with FM? The only thing I won't take is SD... too sick of it. But I'm open to any other suggestions. But please give at least a bit of a reason.
[/ QUOTE ]
Funny thing is i have a fire/SD brute she fun to play.
One thing about Fire Melee it has none of the damage migration found it other sets(knock downs mezs, debuffs etc). In fact the secondary of effect of fire is MORE damage. 
/ea and /SR can be good if you plan on adding some extra defense to them aka Soft capping) /SR being the easier of the two,
/EA as almost endless endurance with it end drain also has a small heal. However it type def has little protection from psi and little resist from toxic.
/SR has more Defense and it positional(melee, range, aoe)
Also come with Quickness , it increases recharge and movement.
However, /SR can be a tight build. I suggest skipping taunt, build up , and BoF for stamina. Also early on grab Air superiority, help def set with soft controlling bosses.
/fire can be deadly for the mobs and yourself 
But with fiery embrace(extra 100% fire damage boost for 30 sec) and build up and full fury. It can be glorious
It lack of knockback protection hurts, and it tier nine is a self rez(the coolest rez) With /fire it kinda like "kill them before they kill me" but atleast it gives you the tools to do it. Unlike....
/elec.....moving on(sorry I don't endorse /elec and yes i try it)
/stone can be good but only if you can make it to level 38 then your god like.(as long as there a kin near by)
It has alot if survivability with earths embrace, regen power, But it can be hard to deal with the slows being a brute
/invul recently buffed and it is solid set. Great S/L resists. Has Dull pain, Unstoppable. Overall very balanced set
/WP great out the box with good resist, good def, and regen. Also has Quick recovery add stamina and endurance is a non issue
/dark is the most end hungry set and can cause the most issues in ability to generate fury . With two toggle AoE powers with cause both fear and stuns Enemy will attack you less while keeping alive but also making for less fury. Also it tier nine is a self rez(requires enemy target to be near by) Also lacks knockback protaction.
/dark while not being a bad brute set and IOs set can help with the end issues and knockback. /dark needs to be played as a thinking brute set, toggling on powers when there needed not run as alway on.
"edit forgot about /dark
NeoSaturn-L50 Kat/Regen Scrapper
Paragon Family Swift
NeoSaturn's Deviations
QR
I recently hit 50 on my Fire/SR Brute. SR can be kind of painfulin the low levels but finding a team will usually round out your survivability.
I'm currently soft-capped to melee/range/aoe defense and this is more fun them my SS/WP Brute.
I think my favorite aspect of SR is the scaling resistance. So, ya, Fire/SR is great once you can softcap your build, otherwise it can be a bit painful in the low levels without support due to the lack of mitigation from your primary.
What goes well with FM? The only thing I won't take is SD... too sick of it. But I'm open to any other suggestions. But please give at least a bit of a reason.