Creating (Relatively Simple)Robot Using Mega2560 and Two Shields

I am new to the Arduino Forum, so forgive me if I make a few mistakes. I am not, however, a complete "n00b" with the Arduino. I have completed multiple simple projects and am mostly familiar with the IDE software. My end goal with this project is to create a robot using:
the Mega2560(purchased),
EasyVr(purchased) - http://www.veear.eu/products/easyvr/,
and a motor shield such as this one by Adafruit that I have not purchased - Adafruit Motor/Stepper/Servo Shield for Arduino v2 Kit [v2.3] : ID 1438 : $19.95 : Adafruit Industries, Unique & fun DIY electronics and kits,
two dc motors,
two servo motors(one purchase,
a sensor that would be able to tell you what's in front of you,
along with various leds, resistors, etc.
This robot would be voice controlled, using the EasyVr shield that I have purchased. Some commands would be turn left, and move forwards five meters, etc. I would like to, at the end of the project when the robot is running smoothly, add a servo motor with a sensor on top, so the sensor can turn, and the robot would be able the move around without hitting anything.
I am comfortable using the EasyVr shield, and have gotten it to do various things. My first problem, is which motor shield should I buy, if any, and the types of motors, etc. I appreciate any help that you would give me. Thanks.

EDIT 1:
I have gone ahead and purchased the motor shield from Adafruit, but should I install pins that allow stacking, or should I not?

There's not much point in stacking with V1 of the adafruit motor shield as you only get access to pins 2 and 13, on your mega board there are umpteen pins not covered by the motorboard you can use. The new V2 of the motor board uses I2C for control and then stacking has advantages.

Chris

Just as a caution, don't assume a shield stacked on top of another shield will work.

Yes, it would be really unfortunate if stacking the shields didn't work. However, I have checked the instructions for both shields and all I need to do is to wait for the motor shield to come in the mail. Also, for a 5v servo motor, can I use the Arduino's 5v power or do I have to use an external power source, e.g. 4 AA batteries or something? If you have any question just email me at joey.jegier@gmail.com. Thanks.