OPamp

Thanks a lot for the tips, I'm in no real need of a ADC though, since I'll be hooking it up to the arduino.

EDIT:
Hmm, haven given it more than 5 seconds of thought, I kinda see how it would work, maybe I should mention that I plan on using it in a Wheatstone Bridge configuration, measuring the 2 voltage differences between the resistors and amplifying that,

The load cell or strain gauge "not entirely sure which is which" have been scavenged from a bathroom scale, and is very similar to the ones that Sparkfun sell.