The INA125 is (was) often used with the Arduino. But there are other good OpAmps that run at 5V. It depends on what it is used for. Is it a current shunt or a wheatstone bridge ?
Which Arduino board do you have ?
Is it an Arduino Uno ?
With the internal voltage reference of 1.1V, the resolution is 1mV.