put in the ubuntu dvd and start the installation. Ubuntu has a pretty simple installation, it will ask you which partition you want to use and will give you options. Just choose the free partition (which has no OS) and you should be good to go.
And since you already have windows installed you won't have any problems using the bootloader, ubuntu automatically installs grub.