The SCL and SDA connections are correct as you described them. I can confirm that the TimeRTCSet does in fact work. I don't have the same RTC module, but a different one based on the same DS1307 chip.
Very stupid question (no offense intended), the RTC is also connected to ground and 5V, yes?
Given the configuration of the module in the picture you linked, if you have male headers soldered to the board, a neat trick is to plug it straight into the Arduino's headers as follows:
GND to A2
VCC to A3
SDA to A4
SCL to A5
(let that last pin, DS, hang over the end of the header)
and power it by including the following in your code:
pinMode(A2, OUTPUT);
digitalWrite(A2, LOW);
pinMode(A3, OUTPUT);
digitalWrite(A3, HIGH);