Find a power source, whether it be powered with the key on or not..it's up to you (might want to find a key-on source so you don't forget to turn it off & kill the battery). That wire goes to your toggle switch. From the switch, run a wire to the relay's power on terminal. Then run a wire from the battery (or starter solenoid or wherever..) to one side of the relay, another wire from the relay to the fan, and finally a ground from the relay to...of course a GOOD ground.
The relay should come with a schematic showing which terminal does what. Fairly simple.
this should give you a couple ideas:
http://www.super7.dk/fan.html
[addsig]