Most Linux distros come with a very good partition tool (usually called LILO). Just boot from the install CD and follow the prompts. You have to install Linux on a separate partition from Windows.
Some would consider this risky though so you may want to manually create another partition and then install Linux.