I was under the impression that you can partition or re-partition your hard disk in Windows and it won't erase anything. However, someone I know ran into trouble with data loss by doing this and had to buy Partition Magic to try to fix things. What's the true story?

What is the safest way to partition my hard disk? Is Partition Magic the best tool for allowing partitioning if I want to keep the present contents of my hard disk intact?