What app can REALLY delete a partition? (not fdisk, parted, etc...)
 

I can't delete a partition with (c)fdisk, parted or whatever. They only alter my disk partition table.
I need smth like real formatting without mkfs operation.
Thanks.

If you write rubbish from /dev/random or 0's from /dev/zero enough times it will eliminate what is already stored on the disk/partition:
dd bs=1024 if=/dev/random of=/dev/hdxY

Thanks, david_ross.

you can use the shred command on those devices if you want a nice report on the progress.

Thanks, DaWallace.
"shred" seems to be an interesting command.