I would put the fuse between pin 1 of the terminal block and R3. Directly after pin3 is probably just as good.
I hope R3 is not realy 10k?
And I hop you are aware that the circuit before the 7805 is tricky, and may cause 'interesting' side effects, like a shocking voltage on the terminal block pins after you disconnected the mains? I would expect at least a bleeder resistor over C3 (but maybe I am too pessimistic).
Depending on what the fuse is designed to protect, and what behavior is desired when the fuse blows, it could potentially be placed anywhere in series in the circuit that must be interrupted on fault conditions.
For a simple circuit like this, all 3 fuse locations shown are valid and will protect the LED, the CL25 driver and the battery in case something goes awry:
simulate this circuit – Schematic created using CircuitLab
For something slightly more complex like this, note that Fuse F2 protects the load without protecting the regulator, while Fuse F1 protects the regulator, while not protecting the load for load currents lower than F1's fusing limits:
simulate this circuit
In such situations, using multiple fuses for protecting individual sub-circuits is common.
Also note that as the circuit grows more complex, having a fuse on the ground return path becomes increasingly undesirable: A "typical" fuse necessarily introduces some resistance into the path, by the very fact that heating of this resistance due to current through it causes the fuse to blow. A changing current through the ground return therefore ensures a changing voltage across the fuse, and hence a varying ground voltage as seen by the following parts of the circuit.
This may be immaterial in low current designs, where the voltage generated across the fuse even at maximum within-spec load is insignificant compared to the circuit voltages. Thus, you will see a return path fuse on some automotive circuits.
In all other cases, this variable ground voltage behavior is undesirable, hence fuses on ground return would be avoided.
As suggested by rawbrawb, a footnote on why low-side fusing is avoided in higher voltage designs, i.e. where the supply voltage is either DC, or AC at mains voltage or sufficiently high voltage such as to be harmful or painful to accidental touch:
The ground return is also the "no voltage" or safety return path for a circuit, essentially zero Volts, safe to touch, and in circuits with a non-isolated power supply, often connected to the device chassis and eventually to building earth.
A natural perception in a non-operational device is that other than the supply line itself, the rest of the circuit should be safe to touch. When such a device is fused on the return path, the rest of the circuit will rise to the supply voltage, in other words will be "live" or electrically "hot" when the fuse blows, since there is now no return path. Touching such "hot" portions of the circuit (pretty much all of the circuit) would then make the human being the return path for the supply voltage.
Until humans get bioenhancements which incorporate internal fuses, this exposes users to potential risk of electrocution or injury during device diagnosis, from what should have been a "dead" circuit. Hence, in high voltage devices, having the fuse on the high side is pretty much mandatory. Yes, additional fuses for individual sub-circuits might be used as well, for the low voltage sections for instance.
Best Answer
Before the voltage regulator. This way, the fuse will open if you have a short in the voltage regulator itself, as well as downstream of the regulator.
Elsewhere in the circuit depends on the circuit. You can have more than one fuse. If you expect that some part of the circuit is likely to short, you can fuse it separately.
Motors like slow fuses, because motors can draw large instantaneous currents as a part of normal operation.
P.S. Fuses typically protect from fire hazard at large, as opposed to protecting the appliance from damage. You need to consider specific failure modes that you want to protect against. For example, if you're considering short circuits, you need to consider various specific places where they may occur (internal short in a motor, 12V shorted to GND, 5V shorted to GND, B shorted to A, etc).