A few minutes or a few hours. Somewhere within that region.
Not "few minutes" really 
mtGox needs at least 6 confirmations, so it will be more than one hour usually.
Hahaha! Be nice if it was a few minutes... I guess you can't really just cash out ASAP huh