My basement is approx the same temp as yours jpar. I keep the carboy in a tub o' water with an aquarium heater to maintain the temp. I usually put the tub on top of the black box in the picture, but moved it to the floor for the picture. Works great for me...
What are you using for an aquarium heater, and what is the lowest temp it does? Mine does 68 at the lowest setting and I still feel its a tad high.
Edit: it looks like you have the same one as me. Aqueon?
Correct, it's an Aqueon I bought at PetCo and the lowest temp setting is 68 degrees. I'd rather it have lower temp settings too, but if I need temps lower than 68, I just unplug it and let the cellar air take over.