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.

I already did, Its upper limit is 125C. I was just worried because 63C seems awfully hot for the seemingly minimal stuff it's running. (Thinking there could be a bridged set of pins somewhere.)