I don't know about everyone else here but I personally would enjoy a remake of the first Zelda with vamped up graphics and The story actually being put in the game instead of the little booklet that comes with the game.
I love that game for the shear fact that it was one of the hardest Zelda games for me........ It still is to this day. =p I think it deserves to be brought into this time with an epic map that'll make people's jaws drop to the floor in awe. Naturally, I wouldn't want the map to be completely changed. I would want everything to be in the same exact place as the NES version.

Also, A link to the past is my fourth favorite Zelda game. I've memorized everything about that game even down to the point to where if someone asks me for help, I don't have to be looking at the screen to tell them where to go and what enemies will be where. I want a remake of this to challenge me a little more. Maybe a master quest version of this. =] That would be perfect. ^_^