Have you tried going to the Recyle Bin and undeleting the files you deleted?
If that doesn't work - you might try the Issues and Work Arounds
You could try the EVE Repair tool in the EVE directory, which is going to be something like - x:/program files/CCP/EVE
If you have other .exe files that are not running though - you may well have fouled up Windows. One of your options when you boot from the Windows DVD is to repair an installation so you could try that before you reinstall. Be prepared to have any disk drive drivers needed as the DVD isn't going to automatically have them.
It used to be - that you could hit F8 as you were starting Windows to go into safe mode ... but I don't know if that works any more.