*The following my void manufacture's warrenty*
Try this, but it will only work if you have a WinME companion CD or update (update CD will require you to have proof of previous Win9x purchase, like 95 CD or 98 CD), and you are able to find drivers for everything. Since this is a pre-made computer, this may not work as well, since your drivers might all be on a recovery CD. At that point, your best bet is to take everything out that didn't come with the machine (i.e. everything you have added over time) and run the recovery program. Then, while the PC is still vigin, update any and all drivers you can find, and add back anything new one at a time. That includes your cable modem. In fact, unless you have no choice, do that last, and use a dial up to get online driver updates, if your PC came with a modem pre-installed. Otherwise, you might have to install it first, which might make it cranky again if you're not careful. If your PC came with a seperate WinME CD-ROM, or all the device drivers can be found without the recovery CD, read on.
Since's you've formatted many times, I think I can assume that all important data is either backed up, or important data didn't exist.
1) Get all updated drivers for system (video, sound, motherboard, ethernet, etc.) Also make a WinME startup disk (Start->Settings->Control Panel->Add/Remove Programs->Startup Disk tab->Create Disk)
2) (Assuming you have a burner or ZIP-like removable media) Save all driver updates to a removable media. If you don't have those resources, find someone who does. Makes life easy.
3) Now, forget you have an old PC. Pretend it's new. Turn off the PC and take out all unnessicary cards (i.e. sound, ethernet, modem, etc.) You should only have a video card, hard drive, floppy drive, and cd-rom drive connected to your PC. If you have onboard sound (sound card that is integrated into motherboard), don't worry about it.
4) Take startup disk and insert into floppy drive. Turn on PC. When the startup screen comes up, choose the Startup option without CD-ROM support.
5) Optional: If you have a larger HD (20GB or more), it is recommended that you use FDISK to create two or more drives on the one HD. Usually, you make a 3GB partition for Windows, and, unless you have a really large (60GB+), use the rest as a second drive for apps and games. You can find out how to use FDISK <A HREF="http://support.microsoft.com/support/kb/articles/Q255/8/67.ASP" target="_new"> here</A>. Follow the onscreen instructions, and then skip to step 7.
6) If you just want to format, without using FDISK, just type "format C: /s" without quotes at the A: prompt.
7) After format is complete, restart PC. This time, select the startup option <i> with </i> CD-ROM support.
8) After the PC loads to the A: prompt, insert the WinME CD into the CD-ROM, type "D:" without quotes (or whatever letter your PC assigns the CD-ROM, usually D:, E:, F:...etc.) at the prompt, then type "setup" without quotes. This should launch WinME setup.
9) Follow onscreen instructions to install WinME.
10) After installation is complete, use your removable media to istall the latest motherboard and video drivers. Also intall latest sound drivers if you have onboard sound.
11) Once that is complete, add all the other cards, one at a time. Order really doesn't matter at this point. Just make sure you only install one at a time, load up the PC, install the manufacture's drivers, restart, then install the latest version of those drivers.
If this seems too technical for you (which it was for me the first time I went through it) find a friend who knows PCs, and ask them. I'll warn you now that if you format or fdisk incorrectly, you can really screw things up. So, read through, ask questions, and above all, think of this as fun. That, or send the PC back and use the money to build your own. That way, if something goes wrong, you know it's your fault, and if you can't fix it, these boards can help you out, since a home built PC doesn't have all those bells and whistles that those pre-made PC makers put in them. Hope this helps.
-SammyBoy