We ran this experiment a few times and it took most people about a minute to install Skype if they already had an account, and at least a couple if they did not. On many machines (such as mine) it can take 30 seconds just to open Skype.