Patience level varies considerably and many will just write their frustrations off as poor design. I agree with what I think Dr Herbie is saying in that there needs to be a tutorial or temporary how-to functionality to help users that will not even bother trying to find an answer to their question.
It took me a while to even figure out that the bar was called the charms bar. Imagine that impatient user we all know trying to figure that out on his/her own after spending 15 years figuring out how windows used to work. Wouldn't hurt the adoption rate if there were some basic instructions that you didn't have to go looking for.
After some significant usage, I found that shortcut keys are the key to using Win 8 on desktop and find it very functional.