tell me you don't mean the aol browser. Use firefox. lol But can't you just reinstall it using IE it shouldn't be too hard. I mean they give out a billion cd's. That's one thing i don't miss in russia.
If you deleted way too much stuff as you have mentioned perhaps some critical Windows files by accident, then it's so much easier to do a complete reinstall. Backup whatever you can and start over again from scratch. Your emachines should come with a system restore CD. A clean install will fix your problems or should fix the problems you are experiencing.