Actually, you can. Same method: Edit - Undo Delete. Windows XP stacks the undo's too, so if you delete one file, then click on another and delete it, but you didn't mean to delete the first, you can "undo...undo...undo" through all of them.
I just tested it; made a text document and then...