speaking strictly as someone who lives in phoenix az, and who had an overclocked phenomII running through the summer without AC i know a few things that might help.
1) you need a case with epic airflow. I'm not talking about a case with a lot of mesh. contrary to popular belief lots of mesh can break up case airflow, and cause dead spots in the circulation. One of my housemates has a coolermaster haf 912, plenty of mesh, but lots of hotspots.
Do some research on the best computer cases for airflow. My antec 902 is one of the all time best for airflow... but there are other great airflow cases out there as good or better.
2) play with the airflow in your case. I played with extra fans in my case for a couple of weeks till i found the best setup for improving case airflow. in the end it took 2 more 120mm fans oriented pointing up, and swapping the tower air cooler from a back facing orientation to a top orientation to make it work right (my tower cooler works fine in either orientation, not all tower coolers work that way)
3) get some fans in your room, to circulate the air, anything to keep the temps livable.
If you are working it right, ambient air in the case in ALL areas in the case should be no more then 5C hotter then the room temps at any one time. ideally the ambient air temps in the case will be roughly the same as the room temp.