Formatting the hard drive to solve a virus problem is rather like
using an axe to trim one's fingernails. Sure, it'll probably get the
job done, but it's rather messy...., and almost always unnecessary.
What other corrective measures have you already attempted?
Because many of the newer viruses and worms can disable antivirus
applications whose definitions aren't kept up-to-date, try using one
or more of the free on-line scanners to double-check your system.