I have done a quick search on these sensors and there appears to be plenty of people trying to connect them to avr's but most people are reporting that the I2C timing has to be altered from standard.
Try Googling/Yahooing/Binging for 'NXT ultrasonic sensors' info and you will have more than enough to read about for a while.