Thank you for the replies ds store! Actually, I love this machine and I'm keeping it but basically just want to start fresh on the hard drive.
If you want to "start fresh" with only the plain bundled programs Apple gives you with OS X (no third party programs) then you need too.
1: hold the command (cloverleaf) and r keys down and reboot the machine
2: select Disk Utility and Erase the Lion Disk
extra step: for privacy like selling your machine, you should use Erase> Security option 7x erase all data, but it takes a long time to complete.
3: quit and install Lion from Apple's servers (fast internet and AppleID required)
Reboot and you'll get a like brand new machine, video and all, but only the programs Apple gives you with OS X Lion.
...the reason why I want to reformat or restore my hard drive is because I clicked on an unknown link by accident and almost started to download something unknown but I quit out of it.
That's find, you really don't need to do anything or restore your computer.
The download didn't complete and even if it did, OS X would have checked it out and advise you before running the download.
You didn't even do that, so nothing got onto your machine.
Your fine, just use your computer like before, no need to restore anything.