I think I may have found an interesting option. Although it's not technically a shield, this "Lithium Backpack" mounts over the arduino's holes, and provides a regulated 5V output with monitoring, and recharges via usb. This guy wired two together to get 10V, more than enough to drive a couple good-sized motors.
Does anyone see any potential downsides for this board?