1. Open that Youtube video in Opera Mini.
2. Select HD or Normal quality.
3. Click on watch the video.
4. It will download.
Works well for me. If I have to download a video, I do this. Please tell me whether it works for other S3 users or not...