With an uber-combat character... little miss slut cheerleader wife in tow--you've seen all the alternate conversation options for her? she's been with everybody... I'm suprised I'm not dead yet from her
Stormed Navarro Base (all of yes, including top-side vs double-plasma guns). Haven't done the Oil Rig yet (btw: I accept no casualties on my-side)
It took me a over a dozen tries getting everything just right. I tweeked everything and everyone in my party with drugs, specialized combat controls, best weapons, armor, experienced NPCS (leveled twice each) you name it--Even had Xorn the deathclaw join in (was bugged though, alarm sounded, then he joined, got experience for him leaving when I unlocked, but he didn't leave).
This is where "Big Guns" comes in very handy. Rocket Launchers are very useful for distance/knockdown and Chain guns at point-blank (though sometimes I couldn't use chain guns).