there are 3 ways, one of which you just mentioned. by booting up with a win2000/ winXP CD it will load a setup utility which can be used to delete and create a new partition. you could than do a full format using a NTFS filing system.
another way to delete an NTFS partition id through FDISK. this is done by selecting delete> non-DOS partition. you cannot format through FDISK and regular versions of DOS cannot access a partition formmatted with NTFS.
through the win2000 and winXP operating systems there is a feature called 'computer management'. you can access this by right clicking on 'my computer' and selecting 'manage'.