Any pair of driving lights 55W each or less is going to draw less than 10 amps, so virtually any generic off-the-rack 12V 20A-40A cube relay will be fine. Auxiliary lights are not a mission-critical, so I wouldn't be fussy about brand name, but Bosch, Tyco, Potter & Brumfield, Siemens, Omron, and Hella all have well-known names and reputations to uphold, so I would be fine with any of them. If you're not getting a sealed relay, be sure to put it somewhere less likely to get wet. As for plugging it in, you can buy relays that come with a socket with pigtail wires, or you can buy terminals for your wires that fit the 1/4" tabs that come out the bottom of the relay.
Any relay that looks like this will be easy to find:

An example of a pigtail socket:

Or skip the pigtail socket and just use these on the ends of your wires to connect to the relay:

As far as "many little tiny moving parts" goes, relays are almost as simple as any electrical device can be.