There is an edited audio and transcript of ATC communications here: United 96, Declaring an emergency - The Wandering Aramean

No mention of complete engine loss, just engine failure.

Wheel axis is moving at aircraft ground speed, top of tyre is moving forward at twice that speed. BANG and you have bits of material projected forward WRT the body. Not surprised you get ingestion. Quite possibly followed by indigestion.

sounds like they never shutdown an engine.

Things still seem a little unclear here. The reports have this TATL B757 taking off from RWY 11. This is the shortest of EWR's three RWYs at only 6800 feet. It generally used for smaller planes, unless some long-going maintenance is being performed on RWYs 04L/22R or 04R/22L. I'm wondering whether the takeoff was actually from 04L (the usual takeoff RWY at EWR) and the debris was only found on 11 (which crosses 04L at its far end).

If this guy was flying all the way to Berlin off a 6800 foot RWY, it would seem pretty sure that he was spinning the donks at full power, and had no possible stopping margin.

Listen to the audio from oliver2002's blog link above:

http://www.wandr.me/Audio/UA96.mp3

UA 96 is cleared for takeoff on runway 11. They say they have a blown tire, sounds to me like they say they are declaring an emergency for a lost engine on the first call to departure control, and later say they have two good engines, not two 'red' engines as reported in the Aviation Herald link.

Not sure what two 'red' engines means unless it's an Ozzie term or something.

They weren't holding with an engine shut down as speculated earlier from what I hear on the recording.

Hmmm - that was the easy part (I thought) - engine annunciators flashing red, or engine gauges (ITT, TGT, whatever) into the red (off-scale high).

Not that I've heard/seen that phrase before, either, but it seemed logical in the context.