If you are sure of the motor voltage and currents and all the motors
may need to be on at the same time you really want two voltages.
Using a single a 7V supply you would need to drop
4V to power a 3V motor. 4V * 1.17A * 6 motors = 28W. That is
a lot of power to dissipate.
You can get dual output wall warts. Get one with a 7-10V output
and a 3-5V high current output. If size is not a factor you
could get a PC power supply. Use the 3.3V for the motors
and use the 12V for the Arduino with an regulator to drop
the voltage to 7V or so.
You could also get a single 3.3V supply and use a boost
converter to generate 7V. It would be a small boost converter
since the Arduino wouldn't need much power. These are
easy to build. Something like a MAX34063 or LT1302 would work.
I would do the boost converter solution.
One more note -- I would not use Darlingtons to drive the motors. Darlingtons
have a very high saturation voltage and you are going to
dissipate a lot of power. A better choice would be a MOSFET.
The IR IRLB8748PBF is a 40A MOSFET with an Rds(on) of 7mOhms (at logic levels).
At 1A you will dissipate around 7mW compared to over 1W in
the Darlington. They are about 90cents from Digikey.
Dealing with mains AC.
Some transformers are supplied with wire tails rather than tags.
One of those will allow mains connection with a minimum of danger. Solder the two lives mains lead wires to the two primary wires and use heat shrink sleeving over the connections. This can all be done with the mains never having been connected. When you are finished there is minimal chance of electric shock.
This does NOT include a fuse, which would be "good" [tm] to have. You can buy inline fuse holders which also have wire tails. You can do as above with Mains-fuse, fuse-transformer and transformer-mains joints, all soldered and all with heat shrink insulation.
DO NOT just twist wires together.
DO NOT use wiring twist on "nuts" which are solderless.
The latter can be very useful but are a very very very bad safety start when you are not used to mains.
Clamp mains lead with a cable entry clamp or several cable ties through several pairs of holes or similar so that there is no way for external mechanical stress
to be transferred to internal connections.
You can buy AC output plug pack transformers designed `for low voltage lighting use with ratings in the 1A to 2A range and voltages of typically 12 VAC to 24 VAC. This gives you a low voltage source of AC without having to deal with mains connections.
Note that 12 VAC has a peak value of about 17 Vdc. Easily enough for a low current opamp supply and enough for a DC supply at the DC = rated AC voltage as long as a sensibly low dropout regulator is used.
If you now use an eg transformer with a number of low voltage windings you can generate several windings. eg if you had a transformer with 2 x 24 VAC centre-tapped windings you can connect 12VAC to a 12V half winding and get 12-12 from the other centre tapped winding.
With a little Heath Robinson approach you can connect eg 24VAC across a centre tapped 24VAC centre tapped winding and then use the 24AC ct as 12-12.
The above transformers may also have a mains winding. Insulate it before starting and ignore.
You can connect an AC voltage to a winding intended for equal or greater voltage. eg 12 VAC into a 12VAC or 15 VAC or 20 VAC winding. If the target winding is too much greater than the input voltage the magnetisation current will be too low and the core will not be well used. Often not a problem.
You can ry connecting eg 15VAC to a 12VAC winding but the increased magnetisation current will drive the core towards saturation and even 15->12 is probably rather too much. If you try it and it starts to get more mildly warm you can probably disconnect without permanent damage. Probably.
Best Answer
Figure out what voltages you need. You say the solenoid needs 12V, then you need to check the Arduino Duemilanove. Will it work with 12V, or does it require a different voltage.
Figure out the maximum power you will need. 12V * 1A = 12W, seems high for a small solenoid, but I don't have a lot of experience with them. Sum this for all the components you will be running simultaneously.
Select a power supply that provides the required voltage(s), plus at least the maximum current you need. You should probably pick something that provides a bit more than what you need, because running a component at 100% is generally a bad practice.