I think WoW actually has a pretty gentle learning curve. Especially since patch 3.(I don't remember) where they started holding your hand through the first 10-20 levels.
The interface may be overwhelming at first, but the necessities to get you going without much explanation (your abilities and a healing/mana item on your action bar) are all there.
All your abilities are automatically put on your action bar when you learn them for the first few levels, the map shows you where to go for the quest you received and every single class/race starting quest line takes you around the village to meet the NPC's that teach or sell you stuff.
You don't gain Skill points for the first few levels either, so all you need to worry about is familiarizing yourself with the basic combat and questing mechanics.
Oh, and that lv80 Nelf hunter ganking you.
By the time the game stops doing things for you, you've likely already figured things out for yourself, and if you haven't, there's still that popup.
When I started WoW, the only thing I didn't get is why they gave me so little bag space.
I mean, seriously, there is bound to be some character somewhere in this game that will need 60 Ruined Pelts for some reason, I ain't just gonna sell those or throw them away.