The old word interface (not the ribbon) actually did a pretty good job in this. Beginners used the menubar to do things. The options where accompanied by icons ("ooh, that's the same as the one on the iconbar.") and keyboard shortcuts ("What happens if I press Ctrl - S?"). The user interface doesn't get in the way of power users and teaches beginners and intermediate users.
In later versions of windows, they had a whole window with tons of options pop up at every single startup. In Vista, the window has useless computer information, like how much RAM you have. They not only confuse beginners, but they punish intermediate and advanced users until they find the little checkbox that says not to start it every time.
The Wii remote has a Power button, in the same place as the power button on my TV remote control. No explanation required.
It's much more important how much work frequently repeated actions take once you know them. No keyboard shortcut can ever be intuitive in the sense you could have suspected what it does without learning about it. But it's quick and you can remember it. That's what counts.
Are regular expressions intuitive? No, but just imagine you had to do pattern matching with a language full of very intuitive words, like SQL or COBOL say :)