You have to be a little clearer as to how you have it partitioned now.
Which windows OS are you using? If Vista, it comes with a partitioning tool called Diskpart. What other programs see the full disk? You cannot delete the partition you booted from. I prefer Gparted for partitioning tasks, you download an iso, burn it to CD which is bootable, and do the partitioning outside of Windows.