Recently one of my old customers who shut down their business sent me 5 machines and various other items to clean up and sell.
Two were eMachines, one about a 2006 model and the other either a 2004 or 2005 model. Both machines had pirated operating systems, but valid COA's so I started on a hunt for eMachine reinstallation disks. Contacting eMachines was an exercise in futility.

Unless your machine is in warranty they don't want to discuss anything about recovery disks either by telephone or email.
I did a Google search and located this company,
http://www.restoredisks.com/ I gave them a call (678-715-3329) and they stated that had reinstallation disks for both models in stock. I ordered both sets of disks and got them in about 4 days.
I used the reinstallation disks on the newer model first, and it installed like clockwork, no problems whatsoever. The other set for the older machine would "hang" when installing Windows. After doing some troubleshooting we decided the problem was in the disks, so restoredisks.com shipped me out a new set which arrived in about 4 days. I completed the reinstallation on the older machine with no problems with the last set of disks this company shipped.
Although all of our communications were by email, they responded promptly, and were a real pleasure to work with.
Although I only bought eMachines disks they advertise recovery disks for most major branded systems.
If you need reinstallation disks I highly recommend this company. They were both prompt and courteous and the prices were very reasonable.