I run into the same problem.
I live in Arizona and... well, let's just say that as we speak the temperature is 94F/34C and it's going to be 110F/43C... which is normal at this time of the year.
I've used the "ice cubes" technique and it has worked fine... just DO NOT drop ice cubes directly in the water... not only does it shock the fish but it also upsets the water's chemistry. It's better to put them in a plastic bag and float them back and forth until they melt.
Another solution: I have three Blue Gel Ice Packs that I use to keep my lunches cool, and I take two of them and put them on a plastic bag and float them on the water... they're great to lower the temperature and yuo can re-freeze them.
I haven't tried the "leaving the light off during the day" part just yet, will have to try that (thanks Gretchen).