I use fresh aloe on my eyes when they are tired and also all over my face (facial massage time!). I am amazed at how fast it works to reduce swelling and bags. I wash it off after about 20 minutes. I follow up by spritzing my face with mineral water. It's so dry here in AZ, especially in the summer. Interestingly, when I don't wash it off sometimes I end up with body odor that smells like the bitter component of aloe. I will try your suggestion of frozen and see if that works better.
My "go to" puffy eye remedy is a 10 oz glass of warm or room temperature water first thing in the morning. If my eyes don't look less swollen in 30 minutes, I drink another one, but only 8 oz. It always works.