It's called LOW LEVEL FORMATTING. Sometimes called "Write Zeros" or similar.
http://www.killdisk.com/downloadfree.htm
When you "WRITE ZEROS" it erases absolutely everything including the formatting. It isn't totally necessary but if you want peace of mind, here's how to get started:
1. Create the BOOT DISC from the link above
2. Boot to the disc (if you can't, you may need to change your BIOS boot order so your DVD drive is first BEFORE your hard drive)
3. WRITE ZEROS
4. Boot to Ubuntu and Install
Alternative:
If you think you might want BOTH Windows 7 and Ubuntu:
1. ERASE the drive as per above
2. Reinstall Windows (plus motherboard drivers, video drivers etc)
3. run WUBI to install Ubuntu
If you use WUBI, it will install Ubuntu like a program and create a dual-boot setup so you can boot to either Windows or Ubuntu. When you boot to Ubuntu it will be EXACTLY like a standalone installation and not affected by Windows in the slightest. It can also be REMOVED by add/remove programs through Windows.
*I strongly advise that you do the dual-boot setup. You can set Ubuntu as the default boot OS and never use Windows but it's there if you need it.