I started with Baldur's Gate II and NWN2 myself, so I think it's a pretty good introduction into pen-and-paper (or play-by-post) D&D.

I'm pretty sure the most complex part of D&D for beginners is character creation. NWN automates this to an extent for you, so this might be where you would struggle.