NJClaw
OoOoOoOoOoh
Wizard + Fighter (equipped with the outsider bane sword). As soon as the salamander approaches, you trip him with your fighter and attack for something around 40 damage. You can disable the elemental in many different ways: I went for a simple Glitterdust (I respecced him and took Spell Focus and Greater Spell Focus, reaching a 65% success chance) and that was enough to render him useless (while blind, he couldn't hit anyone). When the salamander stands up that's another 40 damage with the AoO and he usually wastes his standard action to attack in melee (if he casts a fireball, that's an immediate reload). Another 40 damage with a melee attack in the next round and then you just need to take out the blind elemental and a single round should be enough to do that.I am curious how you did the Fire room without using any of the ice scrolls or the confusion scroll.
You can also blast the salamander with the wand that you find in the room if the fighter gets bad damage rolls, but you don't need that.
Both character were level 4.