When I got my iEAD some time in March '03, they asked for Original EAD receipt notice, Copy of I-140 approval notice, and I-485 receipt notice.
I am not sure if things have changed since then. But atleast then you were required to carry ORIGINAL notice of EAD application.
Good luck