I just got a 770 via B-stock, ordered on Wed last week and received the next day via DHL. Good job outlaw.
As for the heat, I have 5 speakers running at 8 ohms and then my back pair running in parallel at 4 ohm and only that channel gets hot, but not too hot that I cannot hold my hand on it. So, if you were running mostly 4 ohm speakers, then I figure that all channels heating up to this level would be likely. With the heat of all the channels, then the relative temp of the entire unit will raise to a point were it probably would be too hot to touch.
This doesn't mean it is not working right, power transistors are usually designed to work at high temps before the protection circuit kicks in. In semiconductors, they can run up to 100 celcius with no performance problems.
However, if you want some security, you could also purchase some low speed fans to modify your set up, even a little airflow could make a big difference.