This is a nice power supply. It puts out 9V up to 2000mA (2 amps). It's got the standard 5.5mm/2.1mm center positive barrel jack. It'll work with your Arduino, and will readily power two motors and a bunch of sensors when using the Bricktronics Shield.
It's UL listed and has the CE Mark.