I've always had good results with General Purpose Relays made by Tyco Electronics.
2Pcs TYCO Automotive Relay V23134-J59-X431 4Prong 12VDC 70A
What stands out about this unbranded relay is that the pin layout is printed right on the top for quick reference.
This unbranded relay comes with a clear plastic cover, so dust stays out and you see the internals easily.