all stuff come from china now ??!!
+1.

Shenzhen seem to be very active

if my wife would not entirely disagree, I would like to make holiday times there. With breathing protection course
Arduino:Yes as vicpopo said the cheaper nano should work too. Does anybody know if (for our applications) the nano and the uno differntiate in performance?
H-Bridge:The specs of your choosen h-bridge sound good. But some users reported bad experience with "these type" of cheaper hbridges. I know the "burned" were not identical with yours...
but I trust more in pololou hbridges although these are significantly more expensive.
If this would be my build I would probably go with these:
http://www.pololu.com/product/758/ but 50 dollars per motor is also something hard in the number of motors ...
Alot of users use this hbridge and seem to be pleased with it:
https://www.sparkfun.com/products/10182 original from sparkfun
http://www.dx.com/p/monster-moto-shield-for-arduino-red-161274 ---> copy? from dx - I think considering the price I would go with these!
The moto monster shield is proven to work with arduino and wiper motors...
All about hbridges from my side is a bit of guessing as I dont have personal experience with all of the above posted items!!!Power supply:As vicpopo said.
If you search around ebay - the "meanwell" power supplies are often recommended comparing performance to price. They look quiet the same like your choosen part. As said perhaps they come from the same factory in china
Personal I use a spectron power supply - but these are very expensive and big+heavy. I had this lying around.
A car battery is never a bad idea...