Jeśli nie chodzi o dane, to ja bym zrobił ogólnego formata, czyli usunął wszyściutko

. Najlepiej, i najszybciej zrobisz to programem
gparted jeśli masz np. Ubuntu, to odpal
Live CD, a następnie uruchom
gparted i usuń wszystko co możliwe

.
Taka rada, że jeśli chcesz mieć winshita & Linuxa, to po sformatowaniu zainstaluje pierw Windę, a potem Linuxa, gdyż Windows jest "agresywny", tzn chce mieć dla siebie cały dysk (nie toleruje innych systemów) więc możesz mieć problemy jeśli zrobisz odwrotnie - pierw Linux potem winda.
Z Linuxem nie ma tego problemu, bo jak masz windę to sobie takim eleganckim suwakiem wybierasz ile chcesz miejsca na dysku dla Linuxa (2partycji) i instalujesz
