hmmm...
I've become a "self-proclaimed expert" (

take THAT with a grain of salt) on the art of cooling the house using something other than A/C. Fans work GREAT... but as far as something "quick", A/C is the best, hands down. I will agree with BC on this, removing the heat from the attic space should be a priority and concern #1 as this will reduce heat tranfer into the house as much as possible. An attic fan will keep the majority of heat from transfering into the house, especially upstairs bedrooms. (upstairs bedrooms are the curse as far as comfortable sleeping, IMO) Window fans can be used, and moved (a big plus), during late afternoon and even hours for very effective cooling. Opening and closing windows, in addition to adjusting fan speeds, you are able to adjust the temperature of the house in the moring. (I was able go get my house to 66-68F most mornings by simply adjusting the # and speed of fans during the night... trial-and-error method

)
There is not much to do about humitidy however, and this has a much greater effect on how "cool" you might feel, which means we ended up with several A/C windows units, but still ended up costing ~$60/month or so during the hot months (june/july/aug)... not too bad for 4 units (3x6500BTU, 1x15000BTU).
If I ever get to build my own house, it will have (hopefully):
1) Attic Fan
2) Whole house Fan
3) Central Air
4) 2 Types of heating systems (FHA & FHW)
5) Solar / Wind "backfeed" system
I've only just started thinking of this now, but BC brings up a great point, that simply changing the color of a roof would SIGNIFICANTLY change the heat transfer properties of a house... i'll have to poke around a bit and see what options might be available for this... obviously, re-roofing with a different colored shingle is out of the question !

... I always wanted a sunroom off the larger greatroom for heating/cooling... my next "dream" house would have this too...
[clink, clink...]
good luck, no matter the path you choose...