Get a win 98 startup disk and boot to it, type format c:/s and hit enter. Done deal, blank bootable hard drive.
Or type Fdisk and hit enter, this will allow you to totaly blast the partition from the options that come up after you type the command and give you a blank unformatted unpartitioned hard drive.
To reinstall you will need your Win 98 boot disk and your OS CD with OEM #. Once the OS is installed install any drivers for hardware that was not properly detected like the vidio card, sound card, ect what have you.
For a clean system dont use vendor restore disk, they load lots of 3 rd party crap unless they give you an OS only option that dose not instal ANY applications.
Only issue is Win98 startup disk can not format an NTFS volume if you have one (win2k and XP may use this file system.) but it can (fdisk) remove them ( non DOS partition).
Its been my experiance with PCs that they can be made to run faster by going in and cleaning them up, removing programs and systray items, but it takes a long time and will almost alwyas NEVER be faster than a clean install. The programs even when removed leave residual files, servies, and registrey keys that cause alot of overhead in the OS desipite being "uninstalled".