Having little building experience, I ordered Robot Builder's Bonanza (2nd Edition) this week, as well as another beginner's building book.

Tenacious C: I think it would be desirable to have one microcontroller doing everything, because it might make it easier to coordinate movement between different parts of your robot. (Disclaimer: I am not an expert.)