I deleted my OSX partition, and have no patitions formatted to bootcamp, so I can only access BIOS I recently created a windows 7 partition on my mid-2009 mac-book pro. It then corrupted, so I was forced to delete the partition and attempt to reinstall windows 7, but in the process  I also deleted my OS X partition. Now after spending hours and countless DVD+Rs on creating OS X and Linux boot discs (all of which fail to open anything but BIOS), I am still left with a shell of a computer with no OS.
How can I reinstall OS X/Ubuntu.
Start Recovery Mode (CMD+R) at boot. 

Even if your OS X partition is gone, you should have options to recover/reinstall OS X.

Have a look at: OS X: About OS X Recovery