Your case definitely needs output fans too. IMHO the cooler that comes with the 3600 is pretty weak. I went to a Cooler Master 212 evo and saw a huge improvement.
There are lots of great videos on the we as to how to orient fans for the best air flow. Make sure you don't have your cabling restricting flow as well.