Ich wuerde mal sagen:
wheatston'sche brueckenschaltung + differenzverstaerker sollten es tun.
Alle noetige theorie solltest du hier finden koennen: http://www.elektronik-kompendium.de/
Im prinzip brauchst du 3 praezise widerstaende fuer die brueckenschaltung, der 4te widerstand wird durch den DMS gestellt. Im idealfall ist ie bruecke so eingestellt, dass alle widerstaende gleich sind. Somit ist die differenzspannung null. Die differenzspannung and der der bruecke ist linear zur aenderung des widerstandes und unter umstaenden ziemlich klein. Daher der differenzverstaerker mit einstellbarem gain. Im einfachsten fall tut es hier ein ein operationsverstaerker IC (z.b. LM741, billig) mit ein paar widerstaenden zur gain einstellung. Das teil benoetigt allerding eine symmetrische spannungsversorgung (ca. +-10V), das kann mit 2x 9V batterien erledigt werden. Einfach nur 5V läuft hier nicht. So eine schaltung liefert dann positive und negative spannungswerde (streckung/stauchung des DMS). Da der arduino aber nur positive spannungen vertraegt und messen kann, muss das ganze dann noch in den positiven bereich verschoben werden. Das geht mit noch einem LM741 als addierer geschaltet. Der output der schaltung wuerde dann also +2.5V bei keiner kraft liefern, +5V bei maximaler stauchung und 0V mein maximaler streckung. Oder sowas in der art. Der arduino misst dann werte von 0...1023 entsprechend er verstaerkten spannungen.
Fuer das projekt sind in punkto op-amp nur die grundschaltungen (addierer/invertierender differenzverstaerker) noetig und das findet mann wirklich ueberall.
http://www.elektronik-kompendium.de/public/schaerer/diffmore.htm
Falls du die LM741 chips kaufst, dann nimm gleich ein paar mehr, die gehen auch gerne mal kaputt 
Das ding kostet bei conrad.de aber nur 50 pfennig.