Depending on the registration service's responsiveness, a transfer can take as little as a day or as much as a week. Usually it happens very quickly if the owner's contact information is up to date. After the transfer, allow about 24 hours for the new information to propagate to the Internet at large.
Plan ahead! If you need your domain name moved by a certain date, it is best to plan this move at least a week in advance.