Arduino Regulator: How hot is too hot?

[iyahdub]

what about checking the datasheet of the mentioned regulators and see their normal temperatures ( with and without heatsink?!?)
That way you will start getting used to reading a datasheet.