Do leaking capacitors mean that I have to replace the capacitors/motherboard or could their be something else that is causing my computer to crash randomly?
That's not really a question we can answer until you have a mainboard that does not have leaking capacitors. Think of leaking caps as your motherboard having cancer. It can be cured but you'll probably have to replace all of the caps on the board - even the non-leaking ones.
With the cost of a decent mainboard being around $70-$75 (Socket 939 anyways), unless you are a good solderer (word?), you might want to consider replacing your mainboard.
I recently had a Socket A mainboard with leaking caps. I was not having any performance problems at all - I simply noticed the leak one day. And other caps were bulging at the top. You probably want to look for those on your board as well. The tops of "good" caps should be perfectly flat. If you notice even the slightest bulge, it's got a problem.
I pushed my mainboard very hard using the L12 wire trick shorting two sets of pins in the cpu
socket to achieve a higher stable FSB. But undoubtedly, my caps had the bad "recipe" anyway - I just probably brought on their demise sooner.