Not that I am any kind of expert, but have seen some ideas on this board. If you have a sump, then you can put "blue ice" which is in plastic into the sump. This way, the filtering water goes around it and cools the tank during circulation. There is also a DIY chiller "recipe" on here somewhere under the equipment board.
Not sure how putting ice cubes in the tank would work as far as creating "cold spots"...I haven't tried it on my FW tanks yet, and am just setting up a SW now. I'll probably encounter the same problem, as I'm from Dallas. That being said, what's your favorite LFS? Where did you get your LR? Livestock?