Is it ok to power an Arduino Duemilanove with 15 V?
Powering motors from the same supply as the Arduino is likely to cause problems with the noise from the motors affecting the AVR. Using separate power supplies is advisable. If you really want to power the Arduino from 15V, put a suitable heatsink on the regulator, or use another regulator (a switcher, perhaps) to lower the voltage.