I have the maxtor with the security on. I read the maxtor site and you just have to enter the serial number to get the software download. Through that you can format it.
I think that is the silliest thing ever, but it seems that is the way its done.
If you didn't get the cd with it, the software is there to download.