If you can recover your deleted Ubuntu partition, you may still need to use Boot Repair to reinstall GRUB and make your machine bootable again. Search here on AU for Boot Repair or read the Community Help Wiki on Boot Repair to find out more info.
You'll need a bootable Ubuntu Live DVD to perform the above tasks.
To fix the Windows boot problem, you'll need to use the Windows repair/install disk. Once booted into Windows again, you may find that some updates have not completed... just let them run to completion. I'd recommend doing this repair last, because you don't want to overwrite any of the deleted Ubuntu partition.