It is almost mandatory to have the I-94, just before leaving the IO Office on my interview day (approved on 8/14/07 Miami Office), he asked for my-I-94 and said "you never left the US since 2003".
I would suggest that you either make an Infopass and show them the stamp on your passport or call USCIS and ask them if it is really necessary for you to file for a replacement.
The I-94 is a way for the IO to know that you were inspected at a POE.
I never had the I-94...Never brought up...F-1 overstay!
Married to US Citizen November 11, 2006.
Re-date for I-485, I-130, I-765, 12-11-06
NOA- I-485, I-130, I-765- 12-14
RFE I-485- 12-26
Biometrics(code 3)- done 01-29-07
RFE Received- 02-07-07
LUD I-765 - 02-23-07
Lud I-765 - 02-27-06 APPROVED!
ND- Interview(Tampa), 02-16-07
Interview Date - 03-20-07
LUD- I-485, I-130, 03-01-07
Interview- 03-20-07-APPROVED!!!
LUD I-130 Approved 03-20-07!!!
LUD I-485 Welcome notice sent, Card production ordered 03-23-07
LUD- Welcome notice received 03-27-07
LUD- I485 Approval notice mailed 03-28-07!!!
03-30-07 GC received!
106 days in all. Good luck to everybody!