Rooting an Android phone gives you deeper access to the operating system, allowing you to change system files and settings and install applications that integrated tightly with the operating system.
It seems like every day someone releases a new tool for gaining root access to Android phones. Of course, every phone has it own quirks, so what works for a Motorola Droid might not work for an HTC ...