That board has two 4k7 pull-up resistors to the 3.3V. So you don't have to add external pull-up resistors.
Connect the 3.3V, GND, SDA, and SCL.
Run the i2c_scanner : http://arduino.cc/playground/Main/I2cScanner
If the i2c_scanner doesn't see any devices on the I2C-bus, the SDA and SCL might have been mixed up. Check the wiring (again).
Can you measure the 3.3V to see if it the board has power.
If everything failes, can you upload a photo to show how you have connected it ?