Sub, your relay is likely clicking because the hunk of metal inside the relay is getting stuck. It's a common problem when a relay "goes bad". On the older ones , that were not sealed, you could take them apart, clean up the hunk of iron and the inside casing of rust, and you were good to go. All a relay is, is a switch activated by a electro magnet. Remember science class with the battery, nail rapped with wire and the paper clip? Well that's basically what a relay is. The paper clip is the hunk of iron inside the casing of the relay.
When you hit the start button, you are sending a small amount of magic to the coil on top of the relay, ( nail rapped in wire), which turns into a magnit and lifts the hunk of iron,(paper clip) which makes contact, inside the relay, between the battery and the starter motor. Think you may have a bad relay ? Simple . Tap it, or something near by, and it may be enough to free up that hunk of iron, it may not take much of a tap either.
Maybe that iron is really stuck in there, and no amount of bashing is doing it? Like someone said here, connect positive side of battery to positive side of starter in a pinch. Or to be a little safer, when it's acting up. With a multi meter check for juice at the starter when you hit the start button. No Juice? Well it can only come from one place, right? Either a stuck relay, or loose connections. Free Starters ? Where can I get me one?