If you've changed the battery and eliminated that and you still get the clicking when trying to start.
It's your starter motor, there's a kit you can buy for £12 to repair it, thats if you have the 'DENSO' starter motor.
There's plenty of posts on the kit on this section.
:D