My thoughts about the scenes:
Vaporator/Tosche Station: Good cut - the station sequence ran way too long. They could have kept Luke's original introduction at the vaporator, though.
Old Woman on Tatooine: This scene (even without sound) makes me think it was a remnant of the "American Graffiti in space" concept Lucas was going for. It might have been cool if that shot was restored for the SE, with the landspeeder driving past her into Mos Eisley.
Blue Milk: This was probably just shot for transitional purposes. Don't see what the point is.
Cantina Rough Cut: Is cool. Always has been, always will be. It's interesting that Greedo's original death scene is here.
Stormtrooper Search: Goofy and out of place - good cut.
Vader Widens The Search: Just padding - there's nothing that isn't explained through the film already.
Full Biggs/Luke Reunion: I love Red Leader's dialogue - it makes me wish he was a supporting character in the prequels.
Han/Leia Echo Base Extended Argument: Runs way too long and becomes almost comical by the end - good cut.
Luke's Recovery: I quite like this scene. I felt that the recovery sequence in the finished film was too short and didn't convey the sense of concern the group had for Luke.
Luke And Leia In The Medical Center: The heavy flirtation (and almost-kiss) was a great removal. The subsequent conversation (where Leia is exasperated to find that everyone wants to split up) should have stayed in.
Echo Base Wampa Attack: Stupid, stupid, stupid. It would have killed the pacing of the first 40 minutes, whether the effects were completed or not.
General Veers' Death: I don't think it would have added much to the final battle.
Yoda's Test: It looks very goofy when Mark Hamill is swinging his lightsaber wildly around with the puppet Yoda flailing on his back. Other than that, I don't see much point to what the training scenes already showcased.
Hiding In The Asteroid/Leia and Han Alternate Kiss: It would have killed the pacing of the scene, and the second kiss (I think) would have spoiled the impact of the "I love you/I know" reveal.
Lobot's Capture: Killed the pacing. I loved the theories from years past about Lobot organizing the city to rise up against the Empire from behind the scenes after Lando gave him his marching orders, not him opening a door and getting captured by a pair of Stormtroopers.
Leia Tends to Luke: Pacing. It runs way too long and makes Luke seem flippant about Han's circumstances (the way Hamill says "Poor Han..." is almost anticlimactic).
Vader Talks To Luke/New Lightsaber: Had the goofy "Luuuukkkkee... Luuuuuukkkkkee..." remarks been reduced or removed entirely, this could have been a great scene.
Sandstorm: The best deleted scene on the set, for my money. I love the reprise of the "I owe you one" conversation from the previous film.
Rebel Bunker Raid: Would it have killed Lucasfilm to add a few seconds of this during the final battle instead of the wacky Ewok hijinks?
Jerjerrod's Conflict: The first scene is acted very poorly - Jerjerrod's actor doesn't sell being choked, while Vader looks like he's doing the Pledge of Allegiance when he puts his hand to his chest. Still, I love Jerjerrod's sneer when he says, "YOU may not enter." The second sequence is decent, but it would have killed the pacing of the final battle (that, and it was clearly intended to be a reprise of the Yavin 4 countdown from ANH).
The Lost Rebels: There are a couple lines and shots that could have worked, but most of it is crap. The pilots deliver most of their dialogue in this weird inquisitive tone that sounds less like legitimate concern or reaction and more like complaining about their circumstances. Madine's actor has a very goofy line delivery, and Edie McClurg's "grandmother pilot" performance is hilarious. It would have been nice to see some shots of the Falcon gunners in the final film, though.