car battery and arduino

Or just grab a USB car charger and a USB cable between that and the Arduino. Then there is no heat at all in the onboard regulator :wink:

And those chargers are dirt cheap.