How about using a 9v regulator between the 12v source and the voltage input to the arduino 5v regulator?
Like Mike has already said 6 posts back:
Remember this does not eliminate the heat generated it just distributes it around the other components.
-j