Whatever you decide, you need to factor in the following:
1) The case needs to be able to take a full-sized ATX motherboard. If it can do this, there should be room for the big size of more powerful graphics cards
2) Make sure it has at least 1 side vent over the CPU, and the ability to have an 8cm fan at the front and back of the case
As for brands - just "kick the tyres" to see how well they are built. Cooler Master & Foxconn cases are good, some iCute are ok (but most not). I look for these things: how thick do the sides feel (are they flimsy) and how well / easily do the sides go on / off?; are there any sharp edges inside the case? How easily does the front panel come off & go back on? Does the case feel 'warped' - is it truly square, or has some trained monkey not had it in the jig properly when riveting it together (a common fault with the low-quality Eastek cases)? In short, look for a quality build and pay an extra $50-$70 - believe me, after tens of system builds, I regret every one where I went with a cheap case!
Of course, you don't have to load the case up with fans. One at the front and back, plus a PSU with a big fan itself (which pretty much all the good one's will have - I recommend the Silver Plus AcBels), should be plenty for a standard configuration. If you're thinking of a very high end system and / or overclocking, you'd be best to look at some sort of liquid cooling, as having a stack of fans is noisy and not very effective. If you want to play it safe, but don't want to lash out on liquid cooling, get a case that has a grille on the side panel (beneath the CPU vent) that will take a 12cm fan to exhaust heat out and plonk a good-quality metal-ballbearing fan there - the pull-push system at the front and the back should be enough for bringing in cool air, but if you're finding that temps are too high, you can always turn the 12cm over so that it sucks air in rather than out: that sort of thing can take a bit of experimentation, depending on the number of fans, how powerful they are, the orientation of Venus...

Lastly, make sure your case is up off the ground - by at least 30cm or so. While there is cooler air near the floor, that is also where there is more dust. And it goes without saying that the case needs to have plenty of room around it, so no cramping it into one of those Warehouse cheap 'n nasty work stations that give 5cm clearance...