morolf: The ones in Arcanum are really terrible, especially an early obligatory one (some dwarven clan mines or whatever). Long, tedious, without any interesting content, just combat after combat against enemies, some of whom have annoying abilities like breaking your weapons etc. Horrible design.
Time4Tea: Arcanum is on my to-play list and I've heard great things about it. I'm a bit put off though to hear that "the dungeons are bad", "the combat is bad" ... it sounds like some quite big aspects of the game are badly-implemented.
The Black Mountain Clan Mines in Arcanum were clearly my first thought when I saw this topic too. What a slog that is, and so early in the game too, with weak characters and before the rest of it really catches you.
Can't say I have bad memories of the other dungeons though. Then again, not good ones either, they're just... there. As for combat, definitely use turn based, real time is unusable (except late in the game when facing weak enemies and characters can just wipe them quickly... and/or you have Raven and that bow with 20 speed and a huge supply of arrows you don't mind going through at an insane rate, as she'll be machine-gunning just about everything before it reaches you). But the thing about combat is that you need a character that can hit, and preferably quickly, since exp is granted per hit done by the PC. That's awful design. And another bad design choice is that companions have a fixed level when you find them, so you need to know exactly when to get there, because they only level when you do, so if you're above their level when they join, they'll always remain that many levels below. And then of course you have the "trademark" Troika bugs...
That's a game to play for the setting, world, atmosphere, a rare gem from those points of view, to some extent story as well, and the magic/tech mechanic.