How can I get frozen egg whites out of the ice tray?
So to sum up, so far, we have:  


use a silicon tray, there should be no problems there.
put the tray in warm water for a short while and they would let go.