I want to format because my laptop has stopped connecting to my wireless connection and hopefully this will fix it.
Take a look at this: How to clean a hard drive before reinstall
Placed here for your convenience:
Addittionally, take in consideration that some wireless devices has stopped working as a part of an update from Maverick. That's my case with a Compaq Presario V3000 (V3617LA) which wireless isn't working anymore even with all my efforts and all the web/forums tricks.
Completely reformatting your disk is relatively easy in Ubuntu. You simply need to used the disk manager tool that comes installed with Ubuntu desktop. This website has a quick easy tutorial if you are unsure how to do it. Completely Fromat a Disk in Ubuntu