We don't have A/C here, and it can get very hot during the day! Luckily, though, it's a dry heat which is much easier to tolerate. We have fans in the windows on at night to pull in the cool air (it usually hits between 55-65 for a nighttime low). I turn them off when I get up and draw the shades to keep out the hot sun. It works pretty well, actually, and is much cheaper than running A/C. We have a finished basement that we spend time in if it gets too hot outside, since it's always cooler downstairs.

You could try getting some fans, which always help you feel cooler. Also, why not rig up a clothes line and dry your clothes outside? I also find that limiting my activity during the hottest part of the day helps me stay cooler. Then, when it cools off in the evening it feels good to take a walk outside.