Ummm... Baldur's Gate HAD a combat tutorial. In the starting town. Among the side-quests.
As for recommended CRPGs? Well, considering what you've listed as your influences, I'd say Neverwinter Nights would be your best bet for a start. A lot of people seem to not like the vanilla single-player campaign, but I enjoyed it quite a bit. Despite being released afterward, it would serve as a good gateway down to the classic Infinity-engine titles, as it's (A) easier, (B) more modern in presentation and mechanics, and (C) still to this day got a large community surrounding it, with enough fan-made and official expansion content to choke Galactus.
From there? Baldur's Gate, definitely.
OTOH, going more of the Diablo-route, Divine Divinity really isn't bad, if hard as hell. I found the sprites to move at an odd framerate, giving the game a bad puppet-show vibe, but the gameplay is solid, and the voiceovers are mostly hilarious. Sacred's supposed to be pretty good if you can get into it as well, but beyond the same puppet-show problem it had the additional complication of being about as "meh" as it can get when it comes to drawing your attention.