My original Radeon also got very hot to touch. It didn't have any problems though.

Is it just Vice City that has these problems? Have you tried your other games again?