The second quest of Zelda is what you get by having completed the game once. It is more difficult than the first quest.
In his movie, Sleepz enters ZELDA as the player's name to start the 2nd quest without having to complete the game first.
I started working on my new Zelda speed run video (video length is 2:52 so far and attached in case you want to see what I did so far). Make sure you pay attention to the extreme coolness of how fast I enter my name :) I'm going to start out the same way Josh L. did (get sword, get overworld heart container, beat level 2), but I'm also going to make some major strategy changes, for example, level 8 is going to be the third level I go to. I'm also not going to get the magic shield. I'm also going to kill enemies faster than he did. By the way, if you're wondering why I didn't get any keys in level 2, it's because I don't need them. I'm going to have a net gain of 1 key in level 1, then I'll go to level 8 where I'll get 1 more key, and then there are 2 locked doors to go through before getting the magic key.
My Zelda video is turning out pretty good so far. I finished the third level today (level 8 in my speed run). After you see how fast I kill the darknuts (enemies that look like knights) in level 8, it will become obvious that the comment that battles could have been optimized better won't be necessary anymore once my video is on your page :) I also killed the level 8 boss very fast. Also, now that I have the magic key, the other levels should go more quickly. I attached the FMV of what I did so far. Even if you don't have time to watch the whole thing, I recommend you at least see me kill the darknuts.
I crushed Josh's video by a few minutes (4:32 to be exact) just as I said I would in a previous email. I attached the FMV. When you put it on your page, make sure you mention that Up+A was not used. I'm not sure, but I think Up+A is allowed according to Twin Galaxies rules, so people might assume that I did use Up+A, which would make it less impressive.
I found your web page containing NES speed runs, and they seemed like a fun little diversion.
I have tried my hand at making a Zelda speed run. =3
I managed a completion of the first quest at 00:37:45, but tragically, when I played it back, Link stops moving after getting the whistle for some reason. T_T
Probably around 6 or 7 hours. I wasn't paying much attention to the time. ^_^; It was surprisingly not that difficult. I've played Zelda many times and I remember a lot of things about it, but I still did need some help. There's a "speed faq" on the game at http://db.gamefaqs.com/console/nes/file/legend_of_zelda_speed.txt and I used it as a guide, though I did deviate from it in some places (mainly, it tells you to go out of your way to get items that help you take less damage, which isn't necessary since I wasn't getting hit).
So much for waiting. ^^; I went and made a movie last night that's over a minute and a half shorter and actually works this time. It's at http://omake.studio-zoe.com/ZELDA.fmv A game that originally took everyone days to beat, finished in 36 minutes. =3 If you find it worthy of recording into avi format, let me know, though I'm wondering if a movie this large will make it hard to synch the video and audio. ^_^; In any case, enjoy!