I've used a Microsoft OEM XP disk to do a clean install on an eMachines system. I only have OEM versions of XP, have never bought a retail version.
It doesn't matter which SP is included...that's merely a matter of reducing or not reducing the number of updates which have to be added later.
The important thing is to copy down the eMachines license number/code to be used with the clean install.
If it were me, I would simply slipstream SP3 into either an XP SP1 or XP SP2 CD...then do the install. I would use nLite to make a slipstreamed iso...and then use something like ISO burner to make it bootable. This is not the only way, it's just the way that I go about such.
Clean Install Procedure with Illustrative Screen Captures - http://www.theeldergeek.com/xp_home_install_-_graphic.htm
nLite - Deployment Tool for the bootable Unattended Windows installation - Guide - http://www.nliteos.com/guide/
Please read the FAQ and guides before attempting an operation.