MacMathan
Explorer
Actually a rogue of the right level could still sneak attack the barbarian all day, as per 3.5 SRD: (emphasis mine)
Improved Uncanny Dodge (Ex)
At 5th level and higher, a barbarian can no longer be flanked. This defense denies a rogue the ability to sneak attack the barbarian by flanking him, unless the attacker has at least four more rogue levels than the target has barbarian levels. If a character already has uncanny dodge from a second class, the character automatically gains improved uncanny dodge instead, and the levels from the classes that grant uncanny dodge stack to determine the minimum level a rogue must be to flank the character.
-------------------
For casters types I have always preferred levitate, spider-climb or flight to get them up out of the flanking situation or just melee in general really. The melee types should work together to take down the rogues fast via concentrated attacks, they hit hard but they fall harder.
Improved Uncanny Dodge (Ex)
At 5th level and higher, a barbarian can no longer be flanked. This defense denies a rogue the ability to sneak attack the barbarian by flanking him, unless the attacker has at least four more rogue levels than the target has barbarian levels. If a character already has uncanny dodge from a second class, the character automatically gains improved uncanny dodge instead, and the levels from the classes that grant uncanny dodge stack to determine the minimum level a rogue must be to flank the character.
-------------------
For casters types I have always preferred levitate, spider-climb or flight to get them up out of the flanking situation or just melee in general really. The melee types should work together to take down the rogues fast via concentrated attacks, they hit hard but they fall harder.