ADXL345

have an arduino mega if that makes a difference

It does.
What pins did you connect the I2C lines to?

Should be pin 20 and 21 on the Mega, not the analogue pins as it is on the Duemilanove.