With Photoshop, or any bitmap application, you won't be able to keep "clean" text.
Your image is composed of a certain amount of pixels, and when you reduce its size, your application just "throws away" extra pixels.
To get the best result possible would be to compose your image at its final size (80x80, in your case) and check with the image at 100% if you text stay readable...