Formatting a hard drive along with the install of a new OS is the best option. The vast majority of operating system installations provide a "format" option as part of the installation process.
[Editor’s note: This article is part of our series of articles on installing and upgrading to Lion (OS X 10.7). We also have a complete guide to installing and upgrading to Mountain Lion (OS X 10.8).] ...