They only need a few simple things, like long touch or double click. Anybody born after these conventions are introduced will never remember how they learned them, they'll just be second nature. Early adopters may suffer a bit before they stumble on them.
This technique is pervasive throughout Android. You should try long pressing on every UI element - especially the home button and the home screen - to see all the different actions you can do.
I agree that once the different behavior emerges, it might not be that hard to find the source. But I am not sure - the keyboard never appeared for me because I never pressed the menu button for a longer time. Now I tried it and it worked, but I already knew why because of the article.
In the other hand, I use my iPod Touch only very rarely. I think there is supposed to be some kind of tap bar (I know this from reading about PhoneGap), and I managed to bring up a menu once in a game I have installed by tapping around on the screen wildly. I was unable to bring it up a second time, so no, it is not always easy to identify the source of some activity.