Can I measure a differential voltage signal using two arduino analog pins?
Setting MUX[5:0] to an appropriate value will allow you to perform a differential ADC on the ATmega2560 with various levels of gain. See the ATmega2560 datasheet, §26.8.2, "ADCSRB – ADC Control and Status Register B" for details.