Thank you for the welcome. My current (the one I am replacing) computer uses this HAF-X. http://www.newegg.com/Product/Product.aspx?Item=N82E16811119225
Part of me just thought if I was building a new pc I should be using a new case as well.
I can understand your feeling that you need to change and go to a different case. What you now have, HAF X is a great case.
Lots of choices here: http://www.newegg.com/Product/ProductList.aspx?Submit=ENE&N=100007583%20600006304&IsNodeId=1&name=ATX%20Full%20Tower
As you have correctly pointed out, stay with a full tower case for better cooling and also better accessibility of components. Look at some unboxing videos, and read some reviews. They are all good cases.
My choice is still HAF X for my next build (current case HAF 932).