YouTube allows you to do that. After you completed the playlist, you can click the “Share” and then the “Gift” button. Now you can gift the playlist via e-mail to someone.