Erm ... good luck!
-yes, and why is it that this 'format and reinstall' guff still gets airtime? MIGHT work, but not guaranteed by any means depending on the 'infection', and a complete pain in the *** as well. Far better to make a serious slash at getting rid of the thing EVERYWHERE properly - or if you want to take Flap5's advice - NEW hard drives (ALL), destroy all old drives (NB do not copy from them, so all stuff lost) /USB drives/floppies/'borrowed' CDROMS and anything else that might have the infection.
Now think it is the 'easy' solution?
By the way - do not just 'Run' AVG or similar - run a boot scan if you have a particularly nasty one.