A breadboard's a convenient way of getting it figured out, but for permanence you might like to look at transferring the whole thing to stripboard. For simple configurations, even terminal strip can do the job.
AA batteries might not give you enough current if you hit bad-luck timing and all motors need full current at the same time. A member here, retrolefty, reckons on 1A per motor at stall and it would be a heavy load if all motors wanted an amp each at once. So you could consider having more than one pack.
Then the problem is that 4xAAs giving you only 6v is marginal for the Arduino which wants 7+ at the barrel jack. You could regulate that 6v upwards with something like one of these
and still take the 6v to the motors.
Wiring of the motors is simple btw: red and black from the battery, yellow from whatever pin you use for its signal on the Arduino. Arduino power from wherever: eg the regulator as mentioned. Join the Arduino ground to the motor power ground.
If you didn't already do so, read up on the servo library here
but disregard the part where it says you can power one servo from the Arduino: always give the motor its own power. Look at the sketches "sweep" and "knob" to see how the coding works.
Lastly, you didn't say what the switch is for, so can't comment on its wiring.
(Btw since you are brand-new to Arduino, you should read Getting Started
, work through some of the Tutorial Examples
and probably have a look at the foundations page