You will find that Tyco Electronics parts fit well and work consistently.
Tyco Electronics 0-1432791-1 Automotive Relay 12 VDC 1 N.O. 1 N.C. Contact
A nice touch is the smooth spring action inside this unbranded relay, which feels reliable without being too stiff.