Whoops - I have let you down due to a mistake - take the relays back - the ones I suggested were for DC operation to switch AC power - DO NOT USE THEM - sorry.
You need a relay that operates on AC power - a little more expensive.
Do not worry about fitting - just secure them to a piece of plywood with silicone sealant and a couple of cable ties and wire up.
You will need a Neutral and Live as well as two switched lives from the lights and a combined switched live from the relays. A terminal strip with 5 connectors.
My sincere apologies about the wrong reference.
I think you will need the JG60Q relay at £4.59 each on this page...
http://www.maplin.co.uk/Module.aspx?ModuleNo=2567
Good luck...
Peccavi - ashamed, May 2010