it's always been sufficient for me to cat /dev/zero > /dev/sdC0 or whatever. Blowing away the first couple hundred blocks seems to work fine.
It does go out of its way to try to reuse what partitions it thinks it finds. but if it's all zeros there you are usually fine. ron