Its easy, all you need is Redhat CD and a free partition, during installation it will ask you to select partition etc.. follow it and you are done.
After installation you can boot any of the OS ie. Vista or Redhat..
Btw, I suggest you to go for Newer version like Fedora 10 etc.