I deleted the Windows partition on my Ubuntu computer, it was located in my /media directory.

Is there any chance of recovery and if so what is the best course of action?

First, are you sure that you deleted the partition? Tell us exactly what you did and post the output of "sudo fdisk -l" (ell, not one)

Note that a partition is not "in a directory". Partitions get mounted to mountpoints which are the same a directories in the file structure. Is it possible you only deleted the mount point?

All this aside, data IS recoverable as long as you don't write to the disk. The absoluter safest thing would be to shut down and then boot up from a live CD to sort things out.

The partition was a folder in /media/disk7 I recall, I didn't know that at the time so I accidentally deleted it (that was actually some time ago).

But let's assume everything is recoverable- what software should I use on the live CD?

No, the partition was mounted to a folder. (In this context, folder, directory, and mountpoint are synonymous) I hate to nitpick, but if you are digging into recovery, we need to be precise.

First, run "sudo fdisk -l" as I indicated previously. We need to confirm what partitions are there and--if the windows one is missing--at least get some clues where it is.

Recovery tools include "testdisk" and "photorec", but it depends on what you have.

By the way, is there important data on that partition? If not, why not simply re-install Windows?