Use Tyco relays (formerly Bosch) and avoid the cheap look-alike imitations.
I wouldn't mess around with anything else.
You can find them for about $7 on eBay. Not bad for quality stuff.
If you also get the sockets, you won't have to put F-type connectors on the wires. 8)