Exploratory trying is a form of discoverability. Plus the whole social context of learning new gestures through friends using similar devices.

I looked at a Blackberry Playbook at the store and tried to use it without having ever seen anyone else use one before. I spent a good 10 minutes trying to figure out how to close an app before finally looking it up online with my iPhone.