USB mobile device charger to power arduino. Safe ?

Also I'd like to know how long the arduino could run with a 3400mAH battery

It depends on how much current it takes from those batteries (and you can measure the current with an ammeter).
For example, if your whole Arduino-based device takes 34mA, the batteries will last, theoretically, 100 hours (3,400mAh / 34mA).