Every installation disk has as one of its setup options something like
"erase and use whole disk for Ubuntu". That should be all you need.

As a more complicated alternative, download and burn a CD with the self
booting version of gparted. With it you can delete all partitions and set
up one or two (a second for home) partitions for your clean install.

Let us know how this works for you.