What is the filesystem format of your external drive?

If you have access to a Windows machine, use PartitionMagic. It's so easy. I'm not aware of any Mac programs that do this - since I havent had the need to do it.