put the XP cd in and then boot from it (may need to change boot order in bios).
it will copy installation files etc. then ask you where you want to install to.
select C: drive and wipe it clean and fresh install.
i would be very suprised if you couldnt clear the virus tho!