Thanks for the answers. I went and bought the case I mentioned above. It was a perfect choice. I now can keep the thing closed and still maintain acceptable temps.

The case has 7 fan places. Two in front, two on the side, two at back and one on the roof. My fan config is now like this:

-Standard heatsinks and fans on the CPUs.
-Heatsink and fan on the north bridge (comes default with the mobo)
-Two fans in the PSU. One sucking the air from inside the box and one (manually adjustable) blowing it out from the back.
-One extra fan in front and one on the side.
-And of course the video card has a hs+fan too

I may add one or two fans to the case later just to be sure... or if I start overclocking this thing