Boot your Ubuntu CD, and during installation you will see a screen asking how you want your disk to be partitioned. Choose "manual", and select your old Fedora partition (it will be labeled something like "ext4"). Make this partition "/", and choose to format it during installation. Don't touch your Windows partition!