Serial read from sensor

Well, I'd go with the Mega, but then it isn't my money ;D

You could persist with I2C - did you remember the pull-up resistors
(and the fact that I2C is on the analogue port)?