My brother wants to sell his laptop and wants to be as sure as possible he can get the hard drive wiped clean before he sells it. Other than downloading a program to do this,
To be "as sure as possible", then like the others have said, DBAN.
In other words - downloading a program.
Check it out here:
http://www.dban.org/ is there a way to completely erase the hard drive? He said he got some kind of error when he tried to format the disk and it wouldn't let him, ...
Sounds like he already booted Windows from that hard drive, then tried to format that drive.
Windows won't eat itself.
Have you got a Windows install CD? You can probably boot to that CD, and then run the format command from it, and then it will format the hard drive.
But - that won't be as good as DBAN, for being "as sure as possible" that the data on the drive is not recoverable.
Check out DBAN. Read the info there on the site. It is probably your best bet.