since you are removing vista the recovery partition will not be of any use for you.

reboot to the cd and when it asks what partition to install to it should have an option to remove/delete the partition. delete that partition and all other partitions untill only the single partition (size of drive) then choose that one to install to and you will be given the option to format (quick or full) choose the full option formatting as it will do a much better job. then proceed as prompted.