How did you format? If you formatted, then I would say, you shouldn't have a virus.
Start you Pc keep pressing the F8 button. This will get you in to dos. At the c:\ type in format c: /s.
This will format and leave the system files on. Then all you have to do, is go in to BIOS and change the start up to starup with the cdrom, With the win98se disk in. Away you go.