Powering low voltage motors

Hi guys,

I'm going to make my first attempt at building a robot, Arduino based!
What I'm looking at is a fairly small bot with two wheels and a third contact point.
The motor/gear box would be the Tamiya Double gear box: http://www.pololu.com/catalog/product/114

My concern is driving/powering these low voltage motors
Now, according to the polulu web site the motors take 3 to 6 volts, but according to the spec (http://www.pololu.com/file/download/fa_130ra.pdf?file_id=0J11)
its 1.5-3V. Who should I believe ? Or maybe they are not refering to the same voltage (?!?).

About driving, I've read on Sparkfun that a standard H-bridge (L293DNE, SN754410) can be used. But the specs say that they have a working range of 4.5 to 36 V.
Is it suited for 3V motors ?

Last question, powering the whole thing.
Should I split the power between the arduino and the motors? I have a 9V battery holder from Ladyada's starter kit (amazing kit by the way). I'm considering using it for the arduino alone and add 4 NiMH batteries for the motors (maybe two is enough?). What do you think?

I think that's it for now :wink: . Thanks for your help!

Chelmi.