Disk utility can't add partitions
There might be a misconception somewhere in what you say. You can run Disk Utility from the original system disc WITHOUT re-installing OS X. 

I ran into a similar problem recently, on which running Disk Utility from any of the existing partitions would not work. I then tried running Disk Utility from a restore disk I had copied to an external USB-drive and to my surprise it was not successful either. Ultimately, the only way I was able to get Disk Utility to re-partition my drive was when I executed it from the original system CD that shipped with my Mac. 

Again, you can launch Disk Utility from the setup start up screen by selecting it from one of the menus. You do not require to re-install OS X. Hope this helps.